Leetcode 84. Largest Rectangle in Histogram

Find the maximum area of a rectangle formed by contiguous bars in a histogram (given bar heights). The core challenge is determining each bar's maximal span of consecutive bars at least that tall — typically solved in O(n) with a monotonic stack to find nearest smaller elements (n up to 1e5).