solve best time to buy and sell stock

Author: njngwn

best-time-to-buy-and-sell-stock/njngwn.py

@@ -0,0 +1,12 @@
+class Solution:
+    # Time Complexity: O(n), n: len(prices)
+    # Space Complexity: O(1)
+    def maxProfit(self, prices: List[int]) -> int:
+        min_price = prices[0]
+        profit = 0
+
+        for i in range(1, len(prices)):
+            min_price = min(min_price, prices[i])
+            profit = max(profit, prices[i] - min_price)
+
+        return profit