← Prev

Largest Rectangle In Histogram

Hard Stack

Given bar heights, find the area of the largest rectangle fitting under the histogram.

Full statement, examples and constraints: see the original problem link below.

View original problem ↗

A full in-site walkthrough for this problem is coming soon.

View solution & discussion on the original problem ↗

Write your solution in the editor, then hit “Mark solved”. In-browser run & auto-check is coming soon.