Search⌘ K
AI Features

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.

Statement

Given an m×nm \times n 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 matrix is stored on disk and memory is limited such that you can only load at most one row of the matrix into memory at a time?

  • What if the matrix is so large that you can only load a partial row into memory at once?

Constraints:

  • mm ==== matrix.length

  • ...