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 vote368 views2 answers
Generate csv ruby
Ruby
0 vote369 views1 answer
Rails send email from console
Ruby
0 vote381 views1 answer
Require multiple files ruby
Ruby
0 vote377 views1 answer
How to install webpck on ubuntu globally
Ruby
3 votes408 views1 answer
Ruby string to int
Ruby
0 vote384 views1 answer
Rails rspec test email sent
Ruby
-2 votes363 views2 answers
Roblox home
Ruby
0 vote319 views0 answer
Ruby
0 vote370 views1 answer
Ruby for each continue
Ruby
0 vote340 views1 answer
Rails create database only in test
Ruby