Submission Status: Passed
Submitted for: Find Subarray with Given Sum | Set 1 (Nonnegative Numbers) in Ruby
Submitted at: August 02, 2017
def subarray_sum arr, sum if arr.size == 1 && arr.first == sum return [0] end i = 0 j = 1 current_sum = arr[i] while j < arr.length current_sum += arr[j] j += 1 while current_sum > sum && i < j-1 current_sum -= arr[i] i += 1 end if current_sum == sum return (i...j).to_a end end 'No subarray found' end
devCamp does not support ancient browsers.
Install a modern version for best experience.