Code submission for: Jordan Hudgens

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
Unsupported Browser

devCamp does not support ancient browsers.
Install a modern version for best experience.