Amazon interview question

How can you write a spelling checker? Which data structure? Why? How do you do the recommendation for wrong words?

Interview Answer

Anonymous

17 Feb 2017

I said Tries.