diff --git a/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp b/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp new file mode 100644 index 0000000..c8cfcc3 --- /dev/null +++ b/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp @@ -0,0 +1,10 @@ +int maxProfit(vector &prices) { + int buy(INT_MIN), sell(0), prev_sell(0), prev_buy; + for (int price : prices) { + prev_buy = buy; + buy = max(prev_sell - price, buy); + prev_sell = sell; + sell = max(prev_buy + price, sell); + } + return sell; +}