Best Time to Buy and Sell Stock

Author: sounmind

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

@@ -0,0 +1,18 @@
+function maxProfit(prices: number[]): number {
+  let minPrice = Number.MAX_SAFE_INTEGER;
+  let maxProfit = 0;
+
+  for (let i = 0; i < prices.length; i++) {
+    if (prices[i] < minPrice) {
+      minPrice = prices[i];
+    }
+
+    const potentialProfit = prices[i] - minPrice;
+
+    if (maxProfit < potentialProfit) {
+      maxProfit = potentialProfit;
+    }
+  }
+
+  return maxProfit;
+}