Word Dictionary
Learn Word Dictionary (Trie, Advanced DSA) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.
Search Supporting a Wildcard '.' Design a dictionary supporting addWord and search , where search can include . as a wildcard matching ANY single character. A plain Trie traversal breaks on wildcards - the fix is to recursively try EVERY child when a . is encountered, instead of following one fixed path.