21. Trie (Prefix Tree)

PRO

Medium

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input:

operations = ["Trie", "insert", "search", "search", "startsWith", "insert", "search"], words = [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]

Output: [null, null, true, false, true, null, true]

Explanation: Demonstrates insertion, searching for existing and non-existing words, and prefix searching.

Example 2:

Input: operations = ["Trie", "insert", "search", "startsWith"], words = [[], ["a"], ["a"], ["a"]]

Output: [null, null, true, true]

Explanation: Tests with a single character word/prefix.

Constraints:

•
•
•

Time Complexity

O(m)

Space Complexity

O(n*m)

21. Trie (Prefix Tree)

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases

21. Trie (Prefix Tree)

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases