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 vote221 views1 answer
Rails filter hashes by key value
Ruby
2 votes233 views1 answer
Ruby filename from path
Ruby
1 vote245 views1 answer
Rails benchmark
Ruby
0 vote210 views1 answer
Ruby string to boolean
Ruby
0 vote248 views1 answer
Log rails
Ruby
0 vote246 views1 answer
Rails scope where not
Ruby
1 vote226 views1 answer
Ruby file get line number
Ruby
0 vote229 views1 answer
Ruby try catch variable and assign nil value
Ruby
1 vote232 views1 answer
Rails api only with postgress and rspec
Ruby
0 vote238 views1 answer
Ruby string trmi
Ruby