Difficulty: Hard | Category: Stack | Asked at: Meta, Amazon | Platform: Unfoldd Arena
Solve Largest Rectangle in Histogram online for free in Python, JavaScript, Java, C++, TypeScript, Go, Rust, PHP, Swift, Kotlin, Dart, Ruby, C, and C#. Practice Hard level coding interview problems with instant test case evaluation and AI-powered analysis.
Keywords: Largest Rectangle in Histogram solution, Largest Rectangle in Histogram leetcode, Largest Rectangle in Histogram python, Largest Rectangle in Histogram javascript,Largest Rectangle in Histogram java, Largest Rectangle in Histogram approach, how to solve Largest Rectangle in Histogram, hard coding problems, Stack problems, coding interview preparation, DSA practice free.
Given an array of integers
heights1Example 1:
Input: heights = [2,1,5,6,2,3]
Output: 10
Explanation: The above is a histogram where width of each bar is 1.
The largest rectangle is shown in the red area, which has an area = 10 units.Example 2:
Input: heights = [2,4]
Output: 41 <= heights.length <= 10^50 <= heights[i] <= 10^4Solve problems, verify your skills, and earn XP.