Domanda di colloquio di Meta

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

Risposta di colloquio

Anonimo

9 dic 2012

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