Implement Trie (Prefix Tree)

Trie · Traverse character choices consistently · Stretch · about 28 min

Why it matters

Design questions feel much lighter after a small custom warm-up.

How it connects

Your starter trie made the shape familiar. Now package insert, search, and prefix search cleanly.

Try first

Which shared traversal should insert, search, and startsWith all perform?

Interview cue

All operations follow one character path; the end marker distinguishes a full word from a prefix.