Microsoft Interview Question

Design an auto-complete dictionary feature