Maximal Rectangle

Maximal Rectangle

Given an m × n binary matrix containing '0' and '1', find the largest rectangle containing only '1's and return its area.

Explain the reduction to Largest Rectangle in H...

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Standard Input
Execution Result: