Largest Rectangle in Histogram (#84)
Given an array of integers heights
representing the histogram's bar height where the width of each bar is 1
, return the area of the largest rectangle in the histogram.
Company Tags: Amazon
Core Concept: Monotonic Stack