Largest Rectangle in Histogram Leetcode Explanation + Code

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.

[AmanSharma-vbjl]

From now onwards I am having crush on you, you are just amazing seriously. The beautiful way you have solved this problem, salute to you. Thank you so much before reaching to this video I watched 3 different channel video but nothing worked. Thanks again.

[supreetsingh]

thanks didi, your way of building solution step by step is very nice and easy to understand

[reshmaparveen]

Thanks for help me keep going.i m very excited 👍

[subhammohanty]

My god...how can ur video be so underrated...such a clear explanation...fully understood....yes the video is little bit long....but I understand that u have made concepts so clear....please keep making videos🤩

[shalsteven]

why using stack? why not just iterate on length until it can't expand anymore?

[chrisdunphy]

Thanks so much. Hope next video is about 42. Trapping Rain Water on Leetcode. I didn't find it on your channel so sorry for that if there is already one (plz send me a link