Given a 2D grid
of 0
s and 1
s, return the number of elements in the largest square subgrid that has all 1
s on its border, or 0
if such a subgrid doesn't exist in the grid
.
Example 1:
Input: grid = [[1,1,1],[1,0,1],[1,1,1]] Output: 9
Example 2:
Input: grid = [[1,1,0,0]] Output: 1
Constraints:
<li><code>1 <= grid.length <= 100</code></li>
<li><code>1 <= grid[0].length <= 100</code></li>
<li><code>grid[i][j]</code> is <code>0</code> or <code>1</code></li>