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 vote139 views1 answer
Rails include route helpers in console
Ruby
0 vote130 views1 answer
Next rails gem
Ruby
0 vote126 views1 answer
Rails assets video not found video_tag
Ruby
0 vote141 views1 answer
Rails active record to fetch only list of ids
Ruby
0 vote195 views1 answer
Ruby each char with index
Ruby
0 vote127 views1 answer
How to seed heroku rails
Ruby
0 vote139 views5 answers
Roblox.com redeem robux codes
Ruby
0 vote147 views1 answer
Why are getters and setters important ruby
Ruby
2 votes139 views2 answers
String ruby
Ruby
0 vote122 views1 answer
Rails setup test db
Ruby