What does 50% or more similarity means?? Trie will work only if prefix is equal.
On Sun, Sep 12, 2010 at 6:49 PM, Chi <[email protected]> wrote: > trie > > On Sep 12, 3:09 pm, sharad kumar <[email protected]> wrote: > > pagerank algo > > > > > > > > On Sun, Sep 12, 2010 at 5:42 PM, Snoopy Me <[email protected]> > wrote: > > > You are given the amazon.com database which consists of names of > > > millions of products. When a user enters a search query for particular > > > object with the keyword say "foo" , output all the products which have > > > names having 50% or more similarity with the given keyword ie "foo" > > > > > Write the most efficient algorithm for the same. > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to [email protected]. > > > To unsubscribe from this group, send email to > > > [email protected]<algogeeks%[email protected]> > <algogeeks%[email protected]<algogeeks%[email protected]> > > > > > . > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > > > -- > > yezhu malai vaasa venkataramana Govinda Govinda > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- <<Bharath>> -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
