⌘K
Flycodx

Zerodha Stock Max Profit K Transactions

Zerodha Stock Max Profit K Transactions

MediumDynamic Programming100% accepted

Zerodha allows at most k buy-sell transactions. Given daily stock prices, find the maximum profit achievable with at most k complete transactions.

Approach

Maximum profit from stock with at most k buy-sell transactions.

Input

2 6 3 2 6 5 0 3

Output

7
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3