Backtracking solution in ruby

def exact_sum?(sum, arr)
return true if sum==0
return false if sum < 0 || arr.empty?
# now we are checking both cases
exact_sum?(sum - arr[0], arr[1,arr.length]) || exact_sum?(sum, arr[1,arr.length])
end

puts exact_sum?(12, [1, 2, 3, 4, 5]);
# => true

Source: hackernoon.com

Similar codes

1 vote149 views1 answer
Head in rails
Ruby
1 vote154 views1 answer
Rails parallel tests
Ruby
0 vote150 views1 answer
Replacing consecutive numbers with dash between first and last in a range
Ruby
0 vote162 views1 answer
How to request user input in ruby
Ruby
2 votes163 views1 answer
Ruby hash merge
Ruby
2 votes165 views1 answer
Rails mimemagic issue
Ruby
0 vote154 views1 answer
How to create a database in production mode rails
Ruby
0 vote148 views1 answer
Random datetime ruby
Ruby
0 vote164 views1 answer
Why are getters and setters important ruby
Ruby
0 vote158 views1 answer
Rails validates if present
Ruby