Question d’entretien chez Bloomberg

How would you implement a real-time spellchecker?