Every Cent Must Land Somewhere
Hard About 30 min Katabench Pro
Use largest-remainder apportionment so rounded integer allocations conserve the exact budget.
The full brief is part of Katabench Pro
Pro opens this kata's brief, its starter code and its grader. To see how the track works first, try Customer Order Totals, which is free.
How it is graded
Your LINQ or SQL runs against real PostgreSQL. You see the SQL your code generates on the sample tests and can inspect its execution plan, so you learn when the database did the wrong work.
What it practices
- Money and rounding
- Exact numeric arithmetic, rounding order and apportioning cents so totals reconcile.
- Window functions
- LAG, LEAD, running sums and shares computed over partitions without collapsing rows.
Related katas
- Slice of the Pie Hard Pro Give each region its percent of company-wide revenue in one pass with a window aggregate; integer division quietly zeroes every share.
- Choose the Auction Clearing Price Hard Pro Build cumulative demand and supply at every active limit price, then choose a clearing price with deterministic volume, imbalance, and reference-price priorities.
- Match Two Money Streams Hard Pro Allocate ordered payments across ordered invoices by intersecting their cumulative monetary spans.
- Month-over-Month Growth with LAG Hard Pro Compare each row to the one before it with LAG() over an ordered window of monthly totals.