The Most Specific Firewall Rule Wins
Hard About 25 min Katabench Pro
Match IPv4 and IPv6 addresses with native network containment, then choose the longest enabled prefix.
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
- GIN and GiST indexes
- Index containment, overlap, nearest-neighbor and text search operators.
- Deterministic ordering
- Make ORDER BY total with tie-breakers so limits, pages and aggregates stay stable.
Related katas
- Balance at Every Order Hard Pro Project an inclusive running order balance with a deterministic correlated nested query.
- The Order Immediately Before This One Hard Pro Correlate each order with its immediate predecessor through a translated lateral subquery.
- 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.
- One Entitlement Must Satisfy Every Rule Hard Pro Use a GIN prefilter and parameterized JSONPath so product, scope, and enabled state match one object.