Search with Wildcards

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • medium
  • Pro

Design a word dictionary that supports adding words and searching for a pattern, where the pattern may contain a wildcard character that matches any single letter. Explain how the search handles the wildcard and what it costs.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →