Leetcode 2412. Minimum Money Required Before Transactions
Find the minimum starting money that guarantees you can complete all given transactions (cost, cashback) no matter the order they're performed; the core challenge is handling the worst-case ordering by finding a greedy schedule (profit-making vs loss-making transactions) that minimizes the peak capital needed, with n up to 1e5 and values up to 1e9.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.