##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Histogram rectangles
Given an array of bar heights representing a histogram, find the area of the largest rectangle that can be formed.
Example: heights Answer: (rectangle of height and width using bars at indices and ) You're solving a classic interview problem.
Brute force is . The monotonic stack solution is .
