Top N per Group with a Window Function
Hard About 25 min Katabench Pro
Use ROW_NUMBER() OVER (PARTITION BY ...) to rank within groups and take the top few.
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
- Top N per group
- Pick the latest or best rows per group, with explicit tie handling and deduplication.
- Window functions
- LAG, LEAD, running sums and shares computed over partitions without collapsing rows.
Related katas
- One Contact per Email Medium Pro Keep one canonical row per duplicate group with ROW_NUMBER over a priority ordering, not GROUP BY aggregates.
- Three Leaders in Every Market Hard Pro Take a bounded set of revenue leaders inside every country after a four-table aggregate.
- The Order Digest Tree Hard Pro Shape a bounded customer, order, and line-item tree inside one translated EF Core query instead of loading the full graph.
- 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.