Redirecting to
NADOS

Buy And Sell Stocks With Transaction Fee - Infinite Transactions Allowed

  Prev   Next

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

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 give a number fee, representing the transaction fee for every transaction.
4. You are required to print the maximum profit you can make if you are allowed infinite transactions, but has to pay "fee" for every closed transaction.
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).
Input Format 
A number n
.. n more elements
A number fee
Output Format 
A number representing the maximum profit you can make if you are allowed infinite transactions with transaction fee.
Question Video
Constraints 
0 <= n <= 20
0 <= n1, n2, .. <= 10
0 <= fee <= 5
Sample Input 
12
10
15
17
20
16
18
22
20
22
20
23
25
3
Sample Output 
13


  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name