Practice Problem

Design Add and Search Words

Difficulty: Medium

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