Pregunta de entrevista de Bloomberg

How would you implement a real-time spellchecker?