best-time-to-buy-and-sell-stock 풀이 추가

Author: junzero741

best-time-to-buy-and-sell-stock/junzero741.ts

@@ -0,0 +1,15 @@
+// TC: O(N)
+// SC: O(1)
+function maxProfit(prices: number[]): number {
+    let maxProfit = 0
+    let minPrice = Infinity
+
+    for(const price of prices) {
+        maxProfit = Math.max(price - minPrice, maxProfit)
+        minPrice = Math.min(price, minPrice)
+    }
+
+    return maxProfit
+    
+};
+