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.