Maximal Square in Binary Matrix | Dataford Interview Questions

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

Asked in the Coding round stage. This is LC 221 Maximal Square (the poster wrote the number in forum code). The expected approach is dynamic programming.

Input and Output

Implement maximal_square(matrix). matrix is a non-empty list of equal-length strings containing only '0' and '1'. Return an integer representing the area of the largest square containing only '1' cells. If no cell contains '1', return 0.

Constraints

1 <= rows, columns <= 300
Each row has the same length
Each cell is either '0' or '1'
The input matrix is non-empty

Function Signature

def maximal_square(matrix):

Your question is Maximal Square in Binary Matrix. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem