4 Responses

  1. ARNAB DUTTA
    ARNAB DUTTA November 12, 2012 at 6:16 am |

    please check my solution:
    http://programminginterviewssolutions.blogspot.in/2012/11/maximum-area-of-rectangle-in-histogram.html

    please download PDF of my Explanation:
    http://www.scribd.com/doc/112600829/Rectangle-of-Max-AREA-in-Histogram

    Its the best solution still now…enjoy!
    T(n) < O(2n) ~ O(n)
    S(n) < O(n)

    Reply
    1. ARNAB DUTTA
      ARNAB DUTTA November 12, 2012 at 6:40 am |

      I felt this one is the best still now! (My solution is using transition of subScript & superScript methodology by which u need not to backtrack for finding the start or the end ).

      Reply
  2. ARNAB DUTTA
    ARNAB DUTTA November 13, 2012 at 2:01 am |

    Hi Moderator,
    This is wrong…U have manipulated my comment!

    I didn’t mean the solution provided here is “the best still now! ”
    What I meant is: “my own solution is the best still now”

    —————————-Comment : starts here——————
    My solution is using transition of subScript & superScript methodology by which u need not to backtrack for finding the start or the end.

    Please check my solution: http://programminginterviewssolutions.blogspot.in/2012/11/maximum-area-of-rectangle-in-histogram.html.

    Please download PDF of my Explanation: http://www.scribd.com/doc/112600829/Rectangle-of-Max-AREA-in-Histogram.

    Enjoy…..and kindly vote for it!

    T(n) < O(2n) ~ O(n)

    S(n) < O(n)
    —————————-Comment : ends here——————

    So please:
    a. Delete my previous comment.
    b. Keep the above "Comment" as my comment

    Reply
  3. Jones sabo as opposed to just with regard to sweden

    Its fantastic as your other articles : D, appreciate it for putting up. “So, rather than appear foolish afterward, I renounce seeming clever now.” by William of Baskerville.

    Reply

Leave a Reply