feat(soobing): best-time-to-buy-and-sell-stock

Author: soobing

best-time-to-buy-and-sell-stock/soobing.bak.ts

@@ -0,0 +1,14 @@
+function maxProfit(prices: number[]): number {
+    let minPrice = Infinity;
+    let maxProfit = 0;
+    for(let i=0; i<prices.length; i++) {
+        if(prices[i] < minPrice) {
+            minPrice = prices[i];
+        }
+
+        if(prices[i] - minPrice > maxProfit) {
+            maxProfit = prices[i] - minPrice;
+        }
+    }
+    return maxProfit;
+};