eBay·Software Engineer·Technical Phone Screen
- Given a dictionary of words and a pattern string containing lowercase letters, '?' (matches exactly one character), and '.' (matches one or more characters), return all words from the dictionary that fully match the pattern. Also explain your approach to handling the variable-length '.' token and report your overall time complexity.
“The '?' part was fine, that's basically just length-checking a slot.”