Databricks

Maximal Square and Rectangle in Binary Matrix

Members only

Given a binary matrix of 0s and 1s, find the largest all-1s square and return its area, then extend to the largest all-1s rectangle.