Pergunta de entrevista da empresa Morgan Stanley

How would you design an autocorrect system ?