[algogeeks] Re: interview HARD problem

2012-06-09 Thread rammar
Is it necessary to have unique words, if i repeat same word horizontally and vertically then i end up with a square which is symmetric about its left diagonal. On Monday, June 4, 2012 6:34:11 PM UTC+5:30, ashgoel wrote: Given a dictionary of millions of words, give an algorithm to find the

Re: [algogeeks] Re: interview HARD problem

2012-06-08 Thread muthulakshmi..63
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

Re: [algogeeks] Re: interview HARD problem

2012-06-06 Thread Ashish Goel
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

[algogeeks] Re: interview HARD problem

2012-06-05 Thread rafi
you mean like scramble ? On Jun 5, 5:39 am, 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

Re: [algogeeks] Re: interview HARD problem

2012-06-05 Thread Ashish Goel
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 rafiwie...@gmail.com wrote: you mean like scramble ? On Jun 5, 5:39 am, Ashish Goel ashg...@gmail.com wrote:

[algogeeks] Re: interview HARD problem

2012-06-05 Thread Gene
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

Re: [algogeeks] Re: interview HARD problem

2012-06-05 Thread partha sarathi Mohanty
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 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

[algogeeks] Re: interview HARD problem

2012-06-05 Thread Prankur
But then all these words ta, om ,., amoma all should be available in the dictionary i.e they should be valid words. On Jun 5, 11:32 am, partha sarathi Mohanty partha.mohanty2...@gmail.com wrote: no if ta/om/to/am/ba/batot/amoma are words then it should be the one. no 5*2 3*3