Page Six Thousand
Hard About 35 min Katabench Pro
Deep pages must seek, not skip: serve a page from the cursor itself instead of walking the ledger to reach it.
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
- Keyset pagination
- Seek from a cursor on an ordered key instead of skipping rows with OFFSET.
- Sargable predicates
- Write predicates an index can serve: bare columns, ranges and pruned partitions.
Related katas
- Seek Through the Leaderboard Hard Pro Apply a compound keyset cursor to grouped lifetime spend before sorting and limiting the customer leaderboard.
- A Local Day Is Not Always 24 Hours Hard Pro Convert two local midnights to UTC so a sargable range survives daylight-saving transitions.
- Search One Audit Partition Hard Pro Keep a UTC month range on the partition key so PostgreSQL prunes eleven audit partitions.
- The Index Speaks the Same Collation Medium Pro Apply an explicit case-insensitive, accent-sensitive collation that matches the product-name index instead of normalizing every row.