Edit distance is one way to determine similarity. It assumes all differences are typographic. Amazon is probably interested in many other forms of similarity. When someone types "audio system" in the Amazon search, you want them to see receivers, speakers, tuners, etc. It's very possible this question is designed to see how well you think, not how well you can cite the standard computer science answer.
On Sep 1, 9:36 am, jagadish <jagadish1...@gmail.com> wrote: > HI Arun, > This is the edit distance problem which can be solved using DP. > Calculate the cost for each product on the fly and return the top > products with the least edit cost! > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.