Problem 60421. Largest Rectangle Area in a Histogram

• Created by minnolina

×

Like (2)

Difficulty:

(1)

Rate

• Solve Later   
• Add To GroupÂ

Given a histogram represented by an array of integers, e.g., [2, 1, 4, 5, 1, 3, 3] :

find the maximum area of a rectangle that can be formed using the histogram bars. In the example histogram, the maximum area is 8 units.

Solve

Solution Stats

85.71% Correct | 14.29% Incorrect

• 7 Solutions
• 6 Solvers

Last Solution submitted on Jun 11, 2024

Last 200 Solutions

Solution Comments

Problem Recent Solvers6

Suggested Problems

• Column Removal

  26537 Solvers

• Function Iterator

  2183 Solvers

• Find the peak 3n+1 sequence value

  2537 Solvers

• Circumscribed circles

  507 Solvers

• Binary Coder

  243 Solvers

More from this Author53

• Available ingredients + recipe -> number of cakes

  13 Solvers

• Integer Persistence, Product

  13 Solvers

• End Digits

  27 Solvers

• Sort Except Zeros

  34 Solvers

• Highest building

  32 Solvers