Trie • Intermediate • 25 min
Design Add and Search Words Data Structure
How to use a [`Trie`](/glossary/trie) with [`DFS`](/glossary/dfs) to support the `.` wildcard through controlled branching.
Challenges · Trie
Practice problems with walkthroughs, hints, and solutions.
Filter by type or level
AllAdvancedArrays and Dynamic ProgrammingArrays and Hash MapArrays and Prefix/SuffixArrays and SetArrays and Single PassArrays and Two PointersBacktrackingBeginnerData Structure DesignDynamic ProgrammingGraphsGraphs on a GridHash MapHeapHeap and FrequencyIntermediateIntervalsLinked ListMatrixSearchSliding WindowStackStrings and ExpansionStrings and Frequency CountStrings and Two PointersTreesTrie