Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 388 Bytes

maximal-square.md

File metadata and controls

14 lines (11 loc) · 388 Bytes

Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.

Example:

Input: 

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

Output: 4