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 vote400 views1 answer
Rails edit models
Ruby
1 vote359 views1 answer
How to find database name in rails console
Ruby
0 vote461 views1 answer
Ruby bundler load error
Ruby
1 vote340 views1 answer
Find rails database
Ruby
1 vote321 views1 answer
Eager load polymorphic rails
Ruby
0 vote353 views6 answers
Https://web.roblox.com/users/1525026441/profile
Ruby
0 vote359 views1 answer
Rails transactions
Ruby
0 vote288 views1 answer
Rails don't render if in test environment
Ruby
0 vote335 views1 answer
Rails order nil last
Ruby
1 vote357 views1 answer
Rails include route helpers in console
Ruby