Count Active Devices
Medium About 15 min Katabench Pro
Collapse a per-device existence probe into one server-side count under a memory cap.
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 Customers Without Orders, 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, so you learn when the database did the wrong work.
What it practices
- N+1 queries
- Replace a query per row, or per key, with one set-based round trip.
- Semi-joins and anti-joins
- Ask existence questions with EXISTS, NOT EXISTS or Any instead of loading or counting rows.
- Server-side filtering
- Filter, count and sort in the database instead of in application memory.
Related katas
- Customers Without Orders Medium Free Find customers who never ordered with one anti-join instead of an N+1 loop.
- Existence Without Loading Easy Free Answer a yes/no existence question by asking the database, not by loading the rows to count them.
- Accounts With Clean Books Medium Pro Combine a nonempty guard with universal quantification, so every order must reconcile without loading the account graph.
- Who Bought This Show Medium Pro Find a show's ticket buyers in one statement instead of a query per booking.