Maximal Rectangle of Ones
Mastery
matrix is a grid of 0s and 1s. Return the area of the largest rectangle made only of 1s.
For [[1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0]] the answer is 6.
Examples
Example 1
Input:
maximal_rectangle([[1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0]])
Output:
6
Example 2
Input:
maximal_rectangle([[0]])
Output:
0
Constraints
0 <= rows, cols <= 400- Every cell is
0or1.
Theory
Go to TheoryKeywords
dsa-sheetstack-and-queuemonotonic-stack
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.