Toeplitz matrix | Problem of the Day | GeeksForGeeks

A Toeplitz (or diagonal-constant) matrix is a matrix in which each descending diagonal from left to right is constant, i.e., all elements in a diagonal are the same. Given a rectangular matrix mat, your task is to complete the function isToeplitz which returns true if the matrix is Toeplitz otherwise, it returns false.
Examples:
Input:
mat = [[6, 7, 8],
[4, 6, 7],
[1, 4, 6]]
Output: true
Explanation: The test case represents a 3x3 matrix
6 7 8
4 6 7
1 4 6
Output will be true, as values in all downward diagonals from left to right contain the same elements.
Input:
mat = [[1,2,3],
[4,5,6]]
Output: false
Explanation: Matrix of order 2x3 will be 1 2 3 4 5 6 Output: false as values in all diagonals are not the same.
Expected time complexity: O(n*m)
Expected space complexity: O(1)
Table of Contents
0:00 Problem Statement
1:07 Solution
8:09 Pseudo Code
14:04 Python Code

[@mathematics3398]

Table of Contents 0:00 Problem Statement 1:07 Solution 8:09 Pseudo Code 14:04 Python Code

[@mathematics3398]

def isToeplitz(mat): if len(mat) == 1: return True value = None i = 0 while i < min(len(mat), len(mat[0])): if i == 0: value = mat[i][i] elif mat[i][i] != value: return False i += 1 diag_num = 2 while diag_num