feat: best-time-to-buy-and-sell-stock

Author: soobing

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

@@ -0,0 +1,15 @@
+function maxProfit(prices: number[]): number {
+  let left = 0;
+  let right = 1;
+  let max = 0;
+
+  while(left < right && right < prices.length) {
+      if(prices[right] - prices[left] > 0) {
+          max = Math.max(max, prices[right] - prices[left])
+      } else {
+          left = right;
+      }
+      right++;
+  }
+  return max;
+};