Trie search with '.' wildcard matching any letter

Approach

• DFS on trie nodes; on '.', try all children.
• On letter, follow single child.
• At end of word require isEnd.

Java Solution

public class WildcardTrie {
    public boolean search(TrieNode node, String word, int i)…