nearest_larger

nearest_larger.rb

def nearest_larger(arr, idx)
  diff = 1
  loop do
    left = idx - diff
    right = idx + diff
    diff += 1

    if (left >= 0) && (arr[left] > arr[idx])
      return left
    elsif (right < arr.length) && (arr[right] > arr[idx])
      return right
    elsif (left <= 0) && (right >= arr.length)
      return nil
    end
  end
end

Hello Sean. First off, thanks for sharing. This is a very clever solution. However, it is flawed if you wish to meet the condition that you return the closest larger integer value nearest the idx value.

Ex.
arr = [1,2,6,3,4]
nearest_larger(arr, 3)
==> 4

But your code returns ==> 2