best time to buy and sell stock solution

Author: yuseok89

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

@@ -0,0 +1,13 @@
+# TC: O(N)
+# SC: O(1)
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        min_until_now = prices[0]
+        max_profit = 0
+
+        for price in prices[1:]:
+            max_profit = max(max_profit, price - min_until_now)
+            min_until_now = min(min_until_now, price)
+
+        return max_profit
+