class Solution:
def maxProfit(self, prices):
if not prices: return 0
min_price = float('inf')
max_profit = 0
for price in prices:
if price < min_price:
min_price = price
elif max_profit < price - min_price:
max_profit = price - min_price
return max_profit