Time: 295 ms (70.99%), Space: 49.1 MB (50.38%) - LeetHub

Author: froghramar

123-best-time-to-buy-and-sell-stock-iii/123-best-time-to-buy-and-sell-stock-iii.cs

@@ -0,0 +1,17 @@
+public class Solution {
+    public int MaxProfit(int[] prices)
+    {
+        int singleTake = 0, doubleTake = 0, minPrice = prices[0], singleTakeMinusPrice = -1_000_000;
+        
+        for (var i = 1; i < prices.Length; i++)
+        {
+            singleTake = Math.Max(singleTake, prices[i] - minPrice);
+            doubleTake = Math.Max(doubleTake, prices[i] + singleTakeMinusPrice);
+
+            minPrice = Math.Min(minPrice, prices[i]);
+            singleTakeMinusPrice = Math.Max(singleTakeMinusPrice, singleTake - prices[i]);
+        }
+        
+        return Math.Max(singleTake, doubleTake);
+    }
+}