is it like this ???? : Ex:
rose open send end this is a rectangle having valid words.....and available in dictionary tooo... On Wed, Jun 6, 2012 at 11:46 AM, Ashish Goel <ashg...@gmail.com> wrote: > Gene, you are right, the rectangle is valid if rotated by 90 degrees too. > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > > On Tue, Jun 5, 2012 at 7:45 PM, Gene <gene.ress...@gmail.com> wrote: > >> Does this sufficae? >> >> Suppose you were using a dictionary from the frapplewonk language, >> which has only 5 words: >> >> tab >> oma >> to >> am >> ba >> >> Then the biggest rectangle is clearly >> >> tab >> oma >> >> >> >> On Jun 4, 10:39 pm, Ashish Goel <ashg...@gmail.com> wrote: >> > preparing a sample itself is a great problem here, that is why i called >> it >> > hard >> > >> > all words in the rectangle horizontally as well as vertically needs to >> be >> > valid dictionary words >> > >> > Ashish >> > Hassan >> > >> > say this rectangle AH,SA,HS,IS,SA,HN should also be valid dictonary >> words, >> > indeed they are not.. >> > >> > definitely we will need a multimap to have words of same length forming >> a >> > bucket..not able to think beyond this >> > >> > Best Regards >> > Ashish Goel >> > "Think positive and find fuel in failure" >> > +919985813081 >> > +919966006652 >> > >> > >> > >> > On Mon, Jun 4, 2012 at 6:38 PM, Hassan Monfared <hmonfa...@gmail.com> >> wrote: >> > > Give a sample please >> > >> > > On Mon, Jun 4, 2012 at 5:34 PM, Ashish Goel <ashg...@gmail.com> >> wrote: >> > >> > >> Given a dictionary of millions of words, give an algorithm to find >> the >> > >> largest possible rectangle of letter that every row forms a >> word(reading >> > >> left to right) and every column forms a word(reading from top to >> bottom). >> > >> > >> Best Regards >> > >> Ashish Goel >> > >> "Think positive and find fuel in failure" >> > >> +919985813081 >> > >> +919966006652 >> > >> > >> -- >> > >> You received this message because you are subscribed to the Google >> Groups >> > >> "Algorithm Geeks" group. >> > >> To post to this group, send email to algogeeks@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. >> > >> > > -- >> > > You received this message because you are subscribed to the Google >> Groups >> > > "Algorithm Geeks" group. >> > > To post to this group, send email to algogeeks@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. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@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. >> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@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. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@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.
