Re: [algogeeks] Re: interview HARD problem
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 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 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 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 >> wrote: >> > > Give a sample please >> > >> > > On Mon, Jun 4, 2012 at 5:34 PM, Ashish Goel >> 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.
Re: [algogeeks] Re: interview HARD problem
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 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 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 > wrote: > > > Give a sample please > > > > > On Mon, Jun 4, 2012 at 5:34 PM, Ashish Goel 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.
Re: [algogeeks] Re: interview HARD problem
no if ta/om/to/am/ba/batot/amoma are words then it should be the one. no 5*2 > 3*3 On Tue, Jun 5, 2012 at 7:45 PM, Gene 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 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 > wrote: > > > Give a sample please > > > > > On Mon, Jun 4, 2012 at 5:34 PM, Ashish Goel 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.
Re: [algogeeks] Re: interview HARD problem
yes, but this rectangle clause is troubling me... Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Tue, Jun 5, 2012 at 3:18 PM, rafi wrote: > you mean like scramble ? > > On Jun 5, 5:39 am, Ashish Goel 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 > wrote: > > > Give a sample please > > > > > On Mon, Jun 4, 2012 at 5:34 PM, Ashish Goel 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.
