Pergunta de entrevista da empresa Bloomberg

How would you implement a real-time spellchecker?