Skip to main content

Largest Rectangle in Histogram

Find area of largest rectangle in histogram Example: [2,1,5,6,2,3] => 10

A stack of rising bars shows how far each bar can stretch. When a shorter bar arrives, I pop and measure.

Meet Coco

Coco is an AI study partner, not a person. She listens while you explain your code, asks what a line does and never hands you the fix. Sign in free to type with Coco, up to a daily limit, and to talk with her for one hour. After that, talking comes with the $79 pack. Anyone can open the editor and run their code.

1Largest Rectangle in Histogramhard
2Part 2
3Part 3

Each locked part opens in the editor once the part before it passes.

Based onLeetCode

Prep guides that list this problem

Our company tags come from public interview write-ups. None of these is a confirmed question.

Get a note when something new lands

New company guides, new problems and big changes to Coco. Rare, and you can leave any time. By joining you agree to get these emails.