Back to Questions

Largest Rectangle in Histogram

35.1K views•Asked at Uber•
Hard

Question Explain

Given an array of integers representing the histogram's bar heights, find the area of the largest rectangle in the histogram. Use a Monotonic Stack.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.4K views

Longest Substring Without Repeating Characters

62.2K views

Median of Two Sorted Arrays

107.8K views
Largest Rectangle in Histogram - Interview Question