Update Best Time to Buy and Sell Stock - Leetcode 121.py

Author: gahogg

Best Time to Buy and Sell Stock - Leetcode 121/Best Time to Buy and Sell Stock - Leetcode 121.py

@@ -31,3 +31,23 @@ def maxProfit(self, prices: List[int]) -> int:
                 max_profit = profit
 
         return max_profit
+
+
+# Optimal Solution for Bootcamp
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        # Time: O(n)
+        # Space: O(1)
+        min_price = float('inf')
+        max_profit = 0        
+        
+        for price in prices:
+            profit = price - min_price
+            
+            if price < min_price:
+                min_price = price
+        
+            if profit > max_profit:
+                max_profit = profit
+                
+        return max_profit