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 vote292 views1 answer
Getting wanked off by ruby
Ruby
0 vote290 views1 answer
Ruby on rails collapse array
Ruby
45 votes431 views10 answers
Youtube
Ruby
1 vote266 views1 answer
Rails foreach
Ruby
1 vote254 views1 answer
Array of random letters ruby
Ruby
8 votes381 views2 answers
Rails remove column from model
Ruby
0 vote278 views1 answer
Rails print number with space
Ruby
0 vote281 views1 answer
Map each with index
Ruby
0 vote261 views1 answer
Update a database in ruby
Ruby
0 vote257 views1 answer
Transfer parameters in link_to rails
Ruby