Pregunta de entrevista de Google

best data structure to implement an autocomplete feature?