feat: Best Time to Buy and Sell Stock

Author: HodaeSsi

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

@@ -0,0 +1,13 @@
+# 시간 복잡도 : O(n)
+# 공간 복잡도 : O(1)
+class Solution:
+	def maxProfit(self, prices: List[int]) -> int:
+		min_price = float('inf')
+		max_profit = 0
+
+		for price in prices:
+			min_price = min(min_price, price)
+			max_profit = max(max_profit, price - min_price)
+
+		return max_profit
+