A Toeplitz matrix is one where every diagonal from top-left to bottom-right has the same elements. Given an m x n matrix, return true if it is Toeplitz. Meta interviews include matrix pattern problems like this to test systematic cell comparison.
For example, [[1,2,3,4],[5,1,2,3],[9,5,1,2]] is Toeplitz because each descending diagonal contains identical values.
Before looking at the solution, think: do you need to check entire diagonals? Or is there a simpler cell-by-cell comparison?
Constraints: , matrix[i][j] .