Largest Rectangle in a Histogram – Coding Interview Question

Brought to you by Interview Accelerator at https://www.interviewaccelerator.com

For weekly coding practice, check out https://irfanbaqui.com/coding-interview-prep

*Largest Rectangle Under A Histogram*
Today’s problem is about finding the largest rectangle within a histogram. We’ll explore a linear time solution.

I encourage you to try and solve this problem before looking at the video. Then post your solution below.

I give you two options toward the end of the video, so let me know which problem you’d like covered next.

If you want to learn data structures and algorithms, visit http://eepurl.com/dhWjSH and sign up to learn about my upcoming course.

source