Design Add And Search Words Data Structure

Design a dictionary that supports adding words and searching with "." wildcards.

Full statement, examples and constraints: see the original problem link below.