#765Hard· asked at 3 companies
IPO
Hosted on LeetCode
Solve it on LeetCode, track it here.
This problem's full statement lives on LeetCode. Open it in a new tab, then come back to mark it solved, add notes and keep your streak.
LeetCode Premium locked?
Most company-tagged LeetCode problems are behind Premium. If you have ChatGPT Plus or Claude Pro, ask it for the full statement, examples and constraints. The buttons below open a chat with the prompt already filled in.
What we know
Example 1
Input: k = 2, w = 0, profits = [1,2,3], capital = [0,1,1] Output: 4
Do project 0 (capital becomes 1), then project 2 (capital becomes 4).
Example 2
Input: k = 3, w = 0, profits = [1,2,3], capital = [0,1,2] Output: 6
Constraints
- •
1 <= k <= 10^5 - •
0 <= w <= 10^9 - •
n == profits.length == capital.length - •
1 <= n <= 10^5 - •
0 <= profits[i] <= 10^4,0 <= capital[i] <= 10^9