[W5]

best time to buy and sell stock solution

Author: sun912

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

@@ -0,0 +1,21 @@
+"""
+TC: O(n)
+SC: O(1)
+"""
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        max_profit= 0
+        l = 0
+        r = 1
+
+        while r < len(prices):
+            if prices[l] < prices[r]:
+                profit = prices[r] - prices[l]
+                max_profit = max(max_profit, profit)
+
+            else:
+                l = r
+            r +=1
+        return max_profit
+
+