LinearSearch.rb

def get(array, target)
  i = 0
  j = i + 1

  while i < array.length - 1 do
    while j < array.length do
      sum = array[i] + array[j]
      return "index1 = #{i} , index2 = #{j}" if sum == target
      j += 1
    end
    puts "-------"
    i += 1
    j = i + 1
  end

  "none"
end

# main
array = [5, 2, 0, 9, 6, 1, 3, 4]
target = 9
puts get(array, target)