Practice TikTok Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

You are given an array of product prices and a fixed number of discount vouchers.
Each voucher halves the current price of any single item, and multiple vouchers can target the same product.
The goal is to distribute vouchers optimally to minimize the sum of all final prices.

What This Tests

Greedy strategy formulation and optimality reasoning
Priority queue (max-heap) implementation and management
Complexity analysis under large input constraints
Recognition of diminishing returns in geometric reductions

Common Patterns

Greedy

Heap / Priority Queue

Test Cases

Input

Output

Expected