Meta Interview Question
Design and implement an algorithm that would correct typos: for example, if an extra letter is added, what would you do?
Interview Answer
Anonymous
Dec 9, 2012
A DS like trie can help suggest words for correcting typos, it would also suit when a new character is added.