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
9 Dec 2012
A DS like trie can help suggest words for correcting typos, it would also suit when a new character is added.