Implement Trie
Medium
Trees
Hash Table
String
Design
Trie
Implement insert, search, startsWith for a Trie. Process operations.
Constraints
Operations ≤ 3×10^4
Examples
Example 1:
Input: insert apple
search apple
search app
startsWith app
insert app
search app
Output: true
false
true
true
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console