Add 309_Best_Time_to_Buy_and_Sell_Stock_with_Cooldown.java

Author: Sean Prashad

Dynamic Programming/309_Best_Time_to_Buy_and_Sell_Stock_with_Cooldown.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int sold = 0, rest = 0, hold = Integer.MIN_VALUE;
+
+        for (int i = 0; i < prices.length; i++) {
+            int prevSold = sold;
+
+            sold = hold + prices[i];
+            hold = Math.max(hold, rest - prices[i]);
+            rest = Math.max(rest, prevSold);
+        }
+
+        return Math.max(sold, rest);
+    }
+}