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 vote275 views1 answer
Rails model on validation custom column name
Ruby
1 vote294 views1 answer
How to find database name in rails console
Ruby
0 vote291 views1 answer
How to generate a controller in a nested route rails
Ruby
0 vote280 views1 answer
If ruby
Ruby
0 vote302 views1 answer
How to match email in regex in ruby
Ruby
0 vote315 views1 answer
Array string ruby
Ruby
1 vote295 views1 answer
Rails find all
Ruby
0 vote288 views1 answer
Max keys from hash ruby
Ruby
0 vote408 views3 answers
SyntaxError: /mnt/c/myAppFile/hello-rails-react/app/javascript/components/Greeting.js: Support for the experimental syntax 'jsx' isn't currently enabled rails
Ruby
0 vote265 views10 answers
How to get every question right on ixl
Ruby