154. Best Time to Buy and Sell Stock with Cooldown

Medium

Topics

Helpful tools to learn & understand

Visualize LogicActive Simulator

Watch key transitions, pointers, and variables update step-by-step.

Open

Check Solutions

Read clean, documented implementations across multiple patterns.

View Code

Thinkpad (Draw & Note)

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Example 1:

Input: prices = [1,2,3,0,2]

Output: 3

Explanation: Buy at 1, sell at 3 (profit 2). Cooldown. Buy at 0, sell at 2 (profit 2). Total profit: 2 + 1 = 3.

Example 2:

Input: prices = [1]

Output: 0

Explanation: No profit can be made with only one day's price.

Example 3:

Input: prices = [1, 2, 4, 2, 5, 7, 2, 4, 9, 0]

Output: 14

Explanation: One optimal strategy is: Buy at 1, sell at 4 (+3), Cooldown, Buy at 2, sell at 7 (+5), Cooldown, Buy at 2, sell at 9 (+7). Total profit = 3 + 5 + 7 = 15. Another optimal strategy is Buy at 1, sell at 7 (+6), Cooldown, Buy at 0, sell at 9 (+9). Total profit = 6 + 9 = 15

Constraints:

•
•

Time Complexity

O(n)

Space Complexity