LEETCODE
UNLOCKED
Problems
Donate
Premium
Design Add and Search Words Data Structure
Solution Code
Video Guide
Leetcode Daily
Time Complexity
O(
M
)
for insertion, up to
O(
\Sigma^M
)
for search
Space Complexity
O(
M × N
)
to store the nodes