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 vote189 views2 answers
Rails skip authenticity token
Ruby
0 vote254 views1 answer
Rails params require check exists
Ruby
3 votes163 views1 answer
Ruby string contains
Ruby
0 vote252 views1 answer
Blocked host: c25f383bd08f.ngrok.io
Ruby
0 vote192 views1 answer
How to access function defined in model rails
Ruby
0 vote207 views1 answer
Record count by month in rails
Ruby
0 vote155 views0 answer
Ruby
0 vote200 views1 answer
Validations rails integer suprior to 0
Ruby
0 vote188 views2 answers
Infinite loop in ruby
Ruby
1 vote147 views1 answer
What do naming conventions do in rails?
Ruby