stock_picker.rb

# frozen_string_literal: true

def stock_picker(prices)
  curr_buy = curr_sell = best_buy = best_sell = max_profit = 0

  (1..(prices.length - 1)).each do |i|
    diff = prices[i] - prices[curr_buy]
    curr_sell = i
    curr_buy = i if diff.negative?

    next if diff < max_profit

    new_choice = [diff, curr_buy, curr_sell]
    max_profit, best_buy, best_sell = new_choice
  end

  [best_buy, best_sell]
end