Approach Summary
Trie with wildcard support. On '.' character during search, branch to all children.
How to Recognize This Pattern
- Wildcard '.' in search
- Trie with DFS fallback
Complexity Analysis
Time Complexity
O(m) insert, O(26^m) worst search
Space Complexity
O(n × m)
Tags
Design Trie DFS Backtracking