Interview Question for Senior QA Engineer at Yahoo:

I would use a Trie. Trie's are a neat data structure that let you build dictionaries seamlessly and you can easily keep track at the head nodes of how many sub nodes you have, where each sub node counts as a completed word. Trie's are commonly used to build dictionaries that support fast prefix look-up.