Microsoft interview question
How do you implement autocomplete?
Interview Answers
Anonymous
29 Aug 2017
Tries would be a data structure based answer. As far as the profile is considered, an edit distance algorithm with multiple error confusion matrix would do.