wtf is the complexity for this shit?!

max_profit.rb

# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)
  mp = 0
  prices.each_with_index do |price, i|
    for n in (i + 1)..prices.count do
      profit = prices[n].to_i - price
      mp = profit if profit > mp
    end
  end

  mp
end

puts max_profit([7,1,5,3,6,4])
puts max_profit([7,6,4,3,1])