What is the best data structure to implement a dictionary ??
Read here.
Use:
Hash Table or
TRIE data structure