Skip to content
Katabench
Try free

Nearest Depots Without Sorting the World

Hard About 25 min Katabench Pro

Use PostgreSQL point distance ordering and a GiST KNN scan to find the nearest active depots.

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.

EF Core practice →

What it practices

GIN and GiST indexes
Index containment, overlap, nearest-neighbor and text search operators.
Server-side filtering
Filter, count and sort in the database instead of in application memory.
Partial indexes
Index only the rows a hot query reads, and match the predicate that enables it.

Related katas