Microsoft Interview Question
How do you implement autocomplete?
Interview Answers
Anonymous
Aug 29, 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.