How should I practice Largest Rectangle in Histogram?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Airwallex phone screen problems in FastPrep.

Is Largest Rectangle in Histogram associated with Airwallex?

FastPrep tags this as a Airwallex phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Largest Rectangle in Histogram

Learn this problem

● Hard

AirwallexFULLTIMEPHONE SCREEN

Problem statement

Given an integer array heights representing a histogram, where every bar has width 1, return the area of the largest rectangle that can be formed using one or more consecutive bars.

Function

largestRectangleArea(heights: int[]) → int

Examples

Example 1

heights = [2,1,5,6,2,3]return = 10

The bars of heights 5 and 6 form a rectangle of height 5 and width 2.

Example 2

heights = [2,4]return = 4

The best area is 4, achieved either by the second bar alone or by both bars at height 2.

Example 3

heights = [0]return = 0

The only bar has height 0, so no positive-area rectangle exists.

Constraints

1 <= heights.length <= 100000.
0 <= heights[i] <= 10000.