How should I practice Maximal Square?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon onsite interview problems in FastPrep.

Is Maximal Square associated with Amazon?

FastPrep tags this as a Amazon onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Maximal Square

Learn this problem

● Medium

AmazonONSITE INTERVIEW

See Amazon hiring insights

Problem statement

Given a matrix of characters '0' and '1', return the area of the largest square containing only '1' cells.

Function

maximalSquare(matrix: char[][]) → int

Examples

Example 1

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

The largest all-one square has side length 2.

Example 2

matrix = [["0"]]return = 0