Hi Bittu, When u meant the largest possible rectangle, this is my understanding,
each word in the row can be considered as a single word, and again, each word in the column again considered as a word. now, find the max rectangular area(m,k) in the dictionary, At minimum, since all the rows contain at least two words, (word and its meaning).. then its n rows and 2 columns... so rectangular area = (n by 2) let me know If I'm missing something. (the approach to my understanding would be, scan through each of the lines, and find the minimum row (containing least words).. this would be n by (least words count) ) this has to be figured out. a b a b c a b d a b c d (here again 2 by 4 is smaller than 3 by 3) so, the answer would be 3 by 3. -- 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.
