Pergunta de entrevista da empresa Groupon

Design an autocomplete algorithm.