Best Time to Buy and Sell

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
from typing import List

def maxProfit(prices: List[int]) -> int: 
    min_price = prices[0]
    max_profit = 0

    for price in prices:
        if price < min_price:
            min_price = price
        elif price - min_price > max_profit:
            max_profit = price - min_price
    return max_profit





prices = [7,1,5,3,6,4]
maxProfit(prices)

5