Bloomberg Interview Question

How would you implement a real-time spellchecker?