Invoices by Number
Easy About 10 min Katabench Pro
Support pastes in nine invoice numbers. Finding them reads sixty thousand rows today, and two hundred thousand next year.
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 Existence Without Loading, 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
- Server-side filtering
- Filter, count and sort in the database instead of in application memory.
- Query plans
- Read EXPLAIN output to see which access path the planner chose and why.
Related katas
- Latest Messages in a Channel Easy Pro One composite index can serve a filter and a sort at once: no separate sort step.
- Posts in a Thread Easy Pro Two years after the thread page shipped, the index built for it still reports zero scans.
- Count Check-ins for a Member Easy Pro A gym profile card's visit count drags every turnstile swipe back over the wire.
- Let the Index Serve ORDER BY + LIMIT Easy Pro Take the newest N rows server-side so an index on the sort column returns them without scanning the table.