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

Author: gahogg

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

@@ -1,3 +1,18 @@
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        max_profit = float('-inf')
+        for i in range(len(prices)):
+            for j in range(i+1, len(prices)):
+                profit = prices[j] - prices[i]
+
+                if profit > 0:
+                    max_profit = max(max_profit, profit)
+        
+        return max_profit if max_profit > float('-inf') else 0
+        # Time: O(N^2) (Brute Force)
+        # Space: O(1)
+
+
 class Solution:
     def maxProfit(self, prices: List[int]) -> int:
         # Time: O(n)