Problem 3195 · Medium

Find the Minimum Area to Cover All Ones I

One axis-aligned rectangle covers every 1 exactly when it spans their smallest and largest rows and columns.

Open the interactive visualisation