Optimal Voucher Allocation
TikTok interview questions · Medium · OA round · 6 tests
Always spend the next coupon on the current largest fee, which makes a max-heap the natural data structure.
The full question, tests and reference solution are available with a plan that includes TikTok.
Run your code with Ctrl+Enter to see results.