How should I practice Largest All-One Square Area?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google phone screen problems in FastPrep.

Is Largest All-One Square Area associated with Google?

FastPrep tags this as a Google phone screen coding practice problem when the problem catalog has that company and stage context.

Google● MediumNEW GRADPHONE SCREEN

You are given a nonempty rectangular binary matrix matrix. Find the largest square whose cells all contain 1, and return its area.

A square uses consecutive rows and consecutive columns. Return 0 when the matrix contains no 1.

maximalSquareArea(matrix: int[][]) → int

matrix = [[1,1,1],[1,1,1]]return = 4

A square can have side length 2, even though the all-one rectangle is wider.

matrix = [[1,1,0],[1,1,1],[0,1,1]]return = 4

There are two overlapping squares of side length 2; the whole matrix is not all ones.

matrix = [[0,0],[0,0]]return = 0

No all-one cell exists, so the largest square has area 0.