Basic

Basic

Property：

• each row is sorted

• each column is also sorted

1) if you start looking at the matrix from the top left/ bottom right corner, it is heap like

2) if you start looking at the matrix from the top right/bottom left corner, it is a binary search tree like