import Foundation
// A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same elements
func isToeplitz(matrix: [[Int]]) -> Bool {
let rows = matrix.count
let cols = matrix[0].count
for i in 1..<rows {
for j in 1..<cols {
print("\(i) \(j) - \(matrix[i][j]) : \(matrix[i - 1][j - 1])")
if matrix[i][j] != matrix[i - 1][j - 1] {
return false
}
}
print("-----------")
}
return true
}
let matrix = [
[2, 7, 9, 8],
[4, 2, 7, 9],
[3, 4, 2, 7],
[0, 3, 4, 2],
[6, 0, 3, 4]
]
if isToeplitz(matrix: matrix) {
print("Matrix is a Toeplitz")
} else {
print("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
*/
