LeetCode 84: Largest Rectangle In Histogram — Step-by-Step Visual Trace

Find the area of the largest rectangle that can be formed in a histogram represented by an array of bar heights. Each bar has width 1 and the rectangle must be formed by consecutive bars.