Maximal Square LeetCode solution in JavaScript
1var maximalSquare = function (matrix) {2let max = 0;3const height = matrix.length - 1;4const width = matrix[0].length - 1;5for (let i = height; i >= 0; i--) {6for (let j = width; j >= 0; j--) {7const right = j < width ? Number(matrix[i][j + 1]) : 0;8const diag = i < height && j < width ? Number(matrix[i + 1][j + 1]) : 0;9const bottom = i < height ? Number(matrix[i + 1][j]) : 0;10matrix[i][j] =11matrix[i][j] === "0" ? 0 : Math.min(right, diag, bottom) + 1;12max = Math.max(max, matrix[i][j] * matrix[i][j]);13}14}15return max;16};