Buy And Sell Stocks With Cooldown - Infinite Transaction Allowed
medium
1. You are given a number n, representing the number of days. 2. You are given n numbers, where ith number represents price of stock on ith day. 3. You are required to print the maximum profit you can make if you are allowed infinite transactions, but have to cooldown for 1 day after 1 transaction i.e. you cannot buy on the next day after you sell, you have to cooldown for a day at-least before buying again. Note - There can be no overlapping transaction. One transaction needs to be closed (a buy followed by a sell) before opening another transaction (another buy).
Constraints
0 <= n <= 20 0 <= n1, n2, .. <= 10
Format
Input
A number n .. n more elements
Output
A number representing the maximum profit you can make if you are allowed infinite transactions with cooldown of 1 day.
Example
Sample Input
12
10
15
17
20
16
18
22
20
22
20
23
25
Sample Output
19
Question Video