Domanda di colloquio di Amazon

Find the most frequent items in a list. Candy distribution problem. How do you implement auto completion?