Fetching algorithms...

Best Time to Buy and Sell Stock with Cooldown | Rulcode

rulcode

154. Best Time to Buy and Sell Stock with Cooldown

Medium

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

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

O(n)

Loading problem details...

rulcode

154. Best Time to Buy and Sell Stock with Cooldown

Medium

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

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

Constraints:

Time Complexity

O(n)

Space Complexity

O(n)

154. Best Time to Buy and Sell Stock with Cooldown

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Hint

Use Cases

154. Best Time to Buy and Sell Stock with Cooldown

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Hint

Use Cases