Create 309. Best Time to Buy and Sell Stock with Cooldown

Author: khushi3004

309. Best Time to Buy and Sell Stock with Cooldown

@@ -0,0 +1,18 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        //Space -> O(1)
+        int sold = Integer.MIN_VALUE;
+        int held = Integer.MIN_VALUE;
+        int reset = 0;
+        
+        //Time -> O(N)
+        for(int p : prices) {
+            int prevSold = sold;
+            sold = held + p;
+            held = Math.max(held, reset - p);
+            reset = Math.max(reset, prevSold);
+        }
+        
+        return Math.max(sold, reset);
+    }
+}