Дан массив prices, где prices[i] — цена акции в день i.
Вы хотите максимизировать прибыль, выбрав один день для покупки и один день в будущем для продажи.
Верните максимальную прибыль. Если прибыль получить невозможно, верните 0.
def max_profit(prices: list[int]) -> int:max_profit([7, 1, 5, 3, 6, 4]) → 5
max_profit([7, 6, 4, 3, 1]) → 0- 1 ≤ len(prices) ≤ 10⁵
- 0 ≤ prices[i] ≤ 10⁴
prices = [7,1,5,3,6,4]5prices = [7,6,4,3,1]0prices = [1,2]1