What do you want to save?
Add Code snippet
New code examples
-
Javascript 2021-09-27 01:33:02
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 Add solution