โ† Media.net questions

Largest square in matrix with 1s sum at most k

Filed under Media.net

The question

Given a matrix of 0s and 1s and multiple queries with a center (i, j) and bound k, find the size of the largest square with center (i, j) where the number of 1s is at most k.

No write-up yet. Related questions below have one.

Related Media.net questions

Collected from public candidate posts and coding forums. Updated Nov 2026.