Maximal Rectangle · Coding Interview Practice

Maximal RectangleGiven a binary matrix of '0' and '1', find the largest rectangle containing only '1' and return its area.Constraints

rows == matrix.length, cols == matrix[i].length

1 <= rows, cols <= 200

matrix[i][j] is '0' or '1'

Examples

Input: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] Output: 6

Input: matrix = [["0"]] Output: 0

LetsDiscuss

Loading your session…