Google Interview Question

best data structure to implement an autocomplete feature?

Google Interview Question: best data structure to implement an autocomplete feature? | Glassdoor