Amazon Interview Question

Questions about a Python dictionary and searching for words with matching prefixes.