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 vote168 views1 answer
How to generate a controller in a nested route rails
Ruby
0 vote175 views1 answer
Button for submit rails
Ruby
0 vote160 views1 answer
Ruby on rails collapse array
Ruby
1 vote176 views1 answer
Run rspec parallel
Ruby
4 votes187 views1 answer
Uruby to lower case
Ruby
0 vote156 views1 answer
Rails include dynamic
Ruby
0 vote185 views1 answer
Ruby bundler load error
Ruby
0 vote169 views1 answer
Ruby hash transform keys
Ruby
9 votes156 views3 answers
Ruby replace words in a string
Ruby
0 vote158 views10 answers
Roblox free robux
Ruby