added JavaScript solution to #121

godkingjay · Oct 18, 2023 · a2b5a76 · a2b5a76
1 parent 3537ea7
commit a2b5a76
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/Easy/121. Best Time to buy and sell stock/Solutioin.js b/Easy/121. Best Time to buy and sell stock/Solutioin.js
@@ -0,0 +1,21 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+  let l = 0;
+  let r = 1;
+  let max = 0;
+  let profit = 0;
+
+  while (r < prices.length) {
+    profit = prices[r] - prices[l];
+    if (profit > 0) {
+      max = profit > max ? profit : max;
+    } else {
+      l = r;
+    }
+    r++;
+  }
+  return max;
+};