Stabilize trie route matcher

data-structuresMEDIUMDATA STRUCTURE VISUALIZATION

Stabilize trie route matcher

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

XP reward

190

Coins

Target time

30m

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. Handle normal data, malformed data, and deterministic ordering before optimizing. 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

DATA STRUCTURE VISUALIZATION

Complexity target

Meets expected complexity under hidden scale cases

Workspace

Structure lab

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

190

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-medium-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

Stabilize LRU cache core

MEDIUM / 180 XP

Stabilize constant-time min stack

MEDIUM / 185 XP

Stabilize union-find connectivity

MEDIUM / 195 XP

Stabilize heap task scheduler

MEDIUM / 200 XP

Stabilize LRU cache core noisy edge lab

MEDIUM / 230 XP

data-structuresMEDIUMDATA STRUCTURE VISUALIZATION