How should I practice Largest Square in a Histogram?

Start by reading the full statement, solve the visible examples, then compare the pattern against related ZipRecruiter online assessment problems in FastPrep.

Is Largest Square in a Histogram associated with ZipRecruiter?

FastPrep tags this as a ZipRecruiter online assessment coding practice problem when the problem catalog has that company and stage context.

Largest Square in a Histogram

ZipRecruiter● MediumNEW GRADOA

Learn

Problem statement

Histogram bars have width one. A square of side k fits when some k consecutive bars each have height at least k.

Return the maximum square area k*k.

Function

largestSquareArea(heights: int[]) → int

Examples

Example 1

heights = [1,2,3,3]return = 4

Two adjacent bars have height at least two.

Example 2

heights = [3,3,3]return = 9

All three bars support a side-three square.

Constraints

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