IPO · Coding Interview Practice

IPOYou can complete at most k projects before an IPO. Each project i needs a minimum capital capital[i] to start and adds profits[i] to your capital when finished. Starting with capital w, return the maximum capital you can end with.Constraints

1 <= k <= 10^5

0 <= w <= 10^9

n == profits.length == capital.length, 1 <= n <= 10^5

Examples

Input: k = 2, w = 0, profits = [1, 2, 3], capital = [0, 1, 1] Output: 4

Input: k = 3, w = 0, profits = [1, 2, 3], capital = [0, 1, 2] Output: 6

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…