Can you explain the size of inputs? I think that Coordinate's Compression can solved this
2012/1/17 UTKARSH SRIVASTAV <[email protected]> > read my reply on a post of maximum rectangle yesterday > > On 1/17/12, amrit harry <[email protected]> wrote: > > sorry for last comment i misunderstand the problem. > > > > On Tue, Jan 17, 2012 at 5:54 PM, amrit harry <[email protected] > >wrote: > > > >> find the lowest height of the bar multiply it with the number of the > bars > >> in graph. it would be the minimum area. > >> > >> > >> On Tue, Jan 17, 2012 at 5:33 PM, Ashish Goel <[email protected]> wrote: > >> > >>> You are given an array which represents the heights of every bar of a > >>> histogram. Now all these bars are contiguous (juxtaposed wrt each > other) > >>> and have the same width. For Example, A={2,1,4} represents a histogram > >>> having 3 bars of height 2,1and 4 in that order. Now you need to find a > >>> rectangle in this histogram that has the maximum area. > >>> > >>> > >>> 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 [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. > >>> > >> > >> > >> > >> -- > >> AMRIT > >> > >> > > > > > > -- > > AMRIT > > > > -- > > 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. > > > > > > > -- > *UTKARSH SRIVASTAV > CSE-3 > B-Tech 3rd Year > @MNNIT ALLAHABAD* > > -- > 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. > > -- 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.
