solve: best time to by and sell stock

Author: tolluset

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

@@ -0,0 +1,31 @@
+/*
+ * TC: O(n^2)
+ * SC: O(1)
+ * */
+function maxProfit(prices: number[]): number {
+  const n = prices.length;
+
+  let max = 0;
+
+  for (let i = 0; i < n; i++) {
+    let currentMax = 0;
+
+    for (let j = i + 1; j < n; j++) {
+      if (prices[i] <= prices[j]) {
+        const profit = prices[j] - prices[i];
+
+        currentMax = Math.max(currentMax, profit);
+      }
+    }
+
+    max = Math.max(max, currentMax);
+  }
+
+  return max;
+}
+
+const tc1 = maxProfit([7, 1, 5, 3, 6, 4]);
+console.info("🚀 : tolluset.ts:5: tc1=", tc1); // 5
+
+const tc2 = maxProfit([7, 6, 4, 3, 1]);
+console.info("🚀 : tolluset.ts:8: tc2=", tc2); // 0