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 vote234 views3 answers
Ruby check if string is integer
Ruby
2 votes255 views2 answers
How to add to array ruby
Ruby
6 votes487 views1 answer
Contains ruby array
Ruby
0 vote230 views4 answers
Formula Cookbook](https://docs.brew.sh/Formula-Cookbook) and [Ruby Style Guide](https://github.com/rubocop-hq/ruby-style-guide#the-ruby-style-guide)
Ruby
0 vote220 views1 answer
Rails 6 TypeError: $(...).tooltip is not a function
Ruby
0 vote220 views1 answer
Post request rails link_to
Ruby
1 vote237 views2 answers
New line in ruby
Ruby
2 votes204 views1 answer
Ruby optional arguments
Ruby
2 votes223 views1 answer
Ruby open file nokogiri
Ruby
0 vote210 views1 answer
Has_one rails
Ruby