Patterns

Fundamentals/Trie Introduction

← Prev Next →

Implement a Trie with insert(word), search(word), and startsWith(prefix) methods.

Compare with siblingPattern: Data Structure Design →

Pattern siblings

queue_operations
queue_with_array
queue_intro
segment_tree_intro
trie_introcurrent
bst_intro
lru_cache
median_of_data_stream
oop_playing_cards
range_sum_query_immutable

Check siblings above to see their reference solutions side by side.