Solution: Toeplitz Matrix
Solution: Toeplitz Matrix checks whether each top-left to bottom-right diagonal in a matrix has identical values, returning TRUE or FALSE. The matrix may be too large to load all at once.
We'll cover the following...
Statement
Given an matrix, determine whether it is a Toeplitz matrix. Return TRUE if it is, otherwise return FALSE.
A matrix is considered Toeplitz if every diagonal running from the top left to the bottom right contains identical elements. In other words, for every cell matrix[i][j], if both i + 1 and j + 1 are within bounds, then matrix[i][j] must equal matrix[i+1][j+1].
Note:
What if the
matrixis stored on disk and memory is limited such that you can only load at most one row of thematrixinto memory at a time?What if the
matrixis so large that you can only load a partial row into memory at once?
Constraints:
matrix.length...