121_best_time_to_buy_and_sell_stock.rb

# frozen_string_literal: true

# https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)
  min = prices.first
  max = 0
  (1...prices.length).each do |i|
    price = prices[i]
    max = [price - min, max].max
    min = [price, min].min
  end

  max
end