update maxProfit

Author: jylee2033

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

@@ -8,18 +8,23 @@ def maxProfit(self, prices: List[int]) -> int:
         profit = 0
 
         # Iterate through prices
-        for i, price in enumerate(prices):
+        # for i, price in enumerate(prices):
+        #     if price < buy:
+        #         buy = price
+        #
+        #         for j in range(i + 1, len(prices)):
+        #             if prices[j] <= buy:
+        #                 continue
+        #
+        #             if prices[j] - buy > profit:
+        #                 profit = prices[j] - buy
+        for price in prices:
             if price < buy:
                 buy = price
-
-                for j in range(i + 1, len(prices)):
-                    if prices[j] <= buy:
-                        continue
-
-                    if prices[j] - buy > profit:
-                        profit = prices[j] - buy
+            elif price - buy > profit:
+                profit = price - buy
 
         return profit
 
-# Time Complexity: O(n^2)
+# Time Complexity: O(n)
 # Space Complexity: O(1)