LeetCode 211: Design Add And Search Words Data Structure — Step-by-Step Visual Trace

Design a data structure that supports adding words and searching for words with wildcard ''.'' characters that can match any single letter.