PreviousNext
Coding/Arrays and strings

Maximal rectangle

Write codeHard30 minGoogle style

Your task

Given a 2D binary matrix filled with 0s and 1s, return the area of the largest rectangle containing only 1s. The matrix has up to 200 rows and 200 columns. Return 0 if there are no 1s.

Examples

maximal_rectangle(matrix: list[list[int]]) -> int
Example 1
Inputmaximal_rectangle([[1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0]])
Output6