Pergunta de entrevista da empresa Meta

Design and implement an algorithm that would correct typos: for example, if an extra letter is added, what would you do?

Resposta da entrevista

Sigiloso

9 de dez. de 2012

A DS like trie can help suggest words for correcting typos, it would also suit when a new character is added.