Master trie route matcher

data-structuresINSANECODING

Master trie route matcher

Insane Data Structures arena: prefix trees, terminal markers, and wildcard handling

XP reward

940

Coins

Target time

91m

Mission locked

Missing prerequisites: data-structures-easy-trie-router

An API gateway needs fast matching for static and parameterized paths. You are working inside an interview-style data structure lab, and the arena only clears when the result is safe, deterministic, and explainable.

Learning objective

Learn to apply prefix trees, terminal markers, and wildcard handling in an interview-style data structure lab while explaining the invariant, safety constraints, and hidden edge cases.

Mission order

Routes include /users/:id, /users/me, and /teams/:teamId/members. Prove your approach, handle adversarial inputs, and leave the solution maintainable. Submit the solution plus enough reasoning to pass hidden edge cases.

Visible checks

sample case

Expected: 2

empty input

Expected: 0

Clear requirements

Demonstrates prefix trees, terminal markers, and wildcard handling
Handles the visible sample and hidden edge cases
Keeps output deterministic and explainable
Avoids unsafe dynamic execution

Secure validation contract

Judge type

CODING

Complexity target

Meets expected complexity under hidden scale cases

Workspace

Code editor

locked

Clear the route first

You can read the mission brief, but the editor, hints, tests, and submit flow stay locked until progression or plan access catches up.

Enter Immersive

Test Results

Run the visible checks when your first pass is ready.

Clear Protocol

1Read the scenario and restate the expected output shape.

2Run visible checks before chasing hidden edge cases.

3Use Genie for one nudge if stuck, then explain the invariant.

4Submit only when the result is deterministic and safe.

Rewards

940

Coins

Mission Route

Previous Next

Back to catalog

Hints

Hints are metered and logged for No Hint Hero runs.

Genie Mentor Core

Hint protocol / contextual guardrails active

Progressive hints

Failed-test aware

Solution guarded

Mission: data-structures-insane-trie-router0 attempts0 failed tests0 hints used

Progressive hint depth

Genie: Genie online. I use your mission, attempts, failed tests, hints, and path context to coach the next rep without dumping answers first.

Related Missions

Master LRU cache core

INSANE / 930 XP

Master constant-time min stack

INSANE / 935 XP

Master union-find connectivity

INSANE / 945 XP

Master heap task scheduler

INSANE / 950 XP

Rescue LRU cache core

EXTREME / 560 XP

data-structuresINSANECODING