Choose the Auction Clearing Price
Hard About 40 min Katabench Pro
Build cumulative demand and supply at every active limit price, then choose a clearing price with deterministic volume, imbalance, and reference-price priorities.
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
- Window functions
- LAG, LEAD, running sums and shares computed over partitions without collapsing rows.
- Deterministic ordering
- Make ORDER BY total with tie-breakers so limits, pages and aggregates stay stable.
Related katas
- The Running Total That Jumped Medium Pro A running balance over tied timestamps prints the same end-of-batch total on every line of the batch, because the default window frame folds rows that tie into one.
- Balance at Every Order Hard Pro Project an inclusive running order balance with a deterministic correlated nested query.
- The Order Immediately Before This One Hard Pro Correlate each order with its immediate predecessor through a translated lateral subquery.
- Match Two Money Streams Hard Pro Allocate ordered payments across ordered invoices by intersecting their cumulative monetary spans.