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 vote275 views1 answer
Ruby variable in string
Ruby
1 vote270 views1 answer
Array of random letters ruby
Ruby
0 vote296 views2 answers
Date class to unix timestamp ruby
Ruby
3 votes277 views2 answers
Ruby randomize array
Ruby
0 vote286 views1 answer
Text_field_tag placeholder rails
Ruby
0 vote282 views1 answer
Filter through array of arrays ruby
Ruby
5 votes379 views2 answers
Kill rails
Ruby
5 votes402 views1 answer
How to delete a table in rails
Ruby
-1 vote309 views1 answer
Get specific key value from array of hashes in ruby
Ruby
0 vote306 views1 answer
How to install webpck on ubuntu globally
Ruby