Microsoft interview question

Design an auto-complete dictionary feature