Amazon interview question

How would you implement an Autocomplete feature and what data structures would you use to do so?

Interview Answer

Anonymous

2 Mar 2013

you can use tries datastructure.