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

25 votes169 views8 answers
Robux
Ruby
0 vote161 views3 answers
Ruby named parameters
Ruby
0 vote163 views1 answer
Rails content for head
Ruby
0 vote175 views1 answer
How to request user input in ruby
Ruby
0 vote160 views1 answer
Ruby create object with attributes
Ruby
1 vote164 views1 answer
How to create 2 dimensional array in ruby
Ruby
0 vote170 views1 answer
Increment in ruby
Ruby
1 vote171 views1 answer
Rails include route helpers in console
Ruby
4 votes179 views1 answer
Ruby find index of element in array
Ruby
0 vote167 views2 answers
Infinite loop ruby
Ruby