Best Time to Buy and Sell Stock Solution

Author: jinbeom

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

@@ -0,0 +1,15 @@
+# 시간복잡도: O(N)
+# 공간복잡도: O(1)
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+
+        answer = 0
+        cur = float(inf)
+        for price in prices:
+            if cur < price:
+                answer = max(answer, price - cur)
+
+            if price < cur:
+                cur = price
+
+        return answer