Problem 60421. Largest Rectangle Area in a Histogram

• Created by minnolina
• Appears in Splitting Polygons

×

Like (2)

Difficulty:

(38)

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

• Back to basics 11 - Max Integer

  793 Solvers

• Accumulate Cells

  44 Solvers

• Hermite Polynomials

  82 Solvers

• Find the logic

  292 Solvers

• Find the index of the largest value in any vector X=[4,3,4,5,9,12,0,4.....5]

  384 Solvers

More from this Author53

• Absolute Sorting

  9 Solvers

• Hofstadter Q sequence

  16 Solvers

• Find the nearest value to the given one

  35 Solvers

• Perfect shuffle

  16 Solvers

• Out-of-Place Elements Count

  14 Solvers