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 votes289 views1 answer
See all rails routes in browser
Ruby
0 vote218 views1 answer
How to push different branch to heroku
Ruby
5 votes303 views2 answers
Kill rails
Ruby
0 vote214 views3 answers
Rails resources
Ruby
1 vote195 views1 answer
Ruby get substring between two characters
Ruby
1 vote205 views1 answer
Rails api only with postgress and rspec
Ruby
1 vote261 views1 answer
Ruby on rails
Ruby
0 vote204 views1 answer
Random datetime ruby
Ruby
0 vote210 views1 answer
Logstash-logger gem
Ruby
14 votes478 views2 answers
Ruby each do method
Ruby