Pergunta de entrevista da empresa PolyAI

How would you implement predictive autocomplete for a string?