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 vote217 views1 answer
Rails generate controller no respec
Ruby
0 vote214 views1 answer
Rails undo generate model
Ruby
0 vote314 views1 answer
Include? reverse ruby
Ruby
0 vote202 views1 answer
Rails routes grep
Ruby
0 vote206 views1 answer
Rails migration change type of column
Ruby
0 vote228 views2 answers
Rails class reminders belongs_to creator
Ruby
0 vote238 views2 answers
Infinite loop ruby
Ruby
0 vote240 views1 answer
Allow raise inside rescue rspec
Ruby
0 vote267 views1 answer
How to find even number in an array ruby
Ruby
0 vote233 views1 answer
Preview mailers rails
Ruby