// A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same elements
function isToeplitz(matrix: number[][]) {
const rows: number = matrix.length;
const cols: number = matrix[0].length;
for (let i: number = 1; i < rows; i++) {
for (let j: number = 1; j < cols; j++) {
console.log(i + " " + j + " - " + matrix[i][j] + " : " + matrix[i - 1][j - 1]);
if (matrix[i][j] != matrix[i - 1][j - 1]) {
return false;
}
}
console.log("-----------");
}
return true;
}
const matrix: number[][] = [
[2, 7, 9, 8],
[4, 2, 7, 9],
[3, 4, 2, 7],
[0, 3, 4, 2],
[6, 0, 3, 4]];
if (isToeplitz(matrix)) {
console.log("Matrix is a Toeplitz");
}
else {
console.log("Matrix is not a Toeplitz");
}
/*
run:
1 1 - 2 : 2
1 2 - 7 : 7
1 3 - 9 : 9
-----------
2 1 - 4 : 4
2 2 - 2 : 2
2 3 - 7 : 7
-----------
3 1 - 3 : 3
3 2 - 4 : 4
3 3 - 2 : 2
-----------
4 1 - 0 : 0
4 2 - 3 : 3
4 3 - 4 : 4
-----------
Matrix is a Toeplitz
*/
