Recognition signal
When should you think of Matrix?
The input is a grid whose row, column, diagonal, or neighborhood geometry matters.
11 worked problems
Matrix
2-D traversal and in-place transforms. The input is a grid whose row, column, diagonal, or neighborhood geometry matters.
Core invariant
What must stay true?
Visited cells and boundary indices define the processed region without duplication.
Practice in a deliberate order
Core
Recognize variations
Stretch
Combine ideas under pressure
- No stretch problem is published yet.
What to learn in this cluster
- 01Boundary traversal
- 02In-place transforms
- 03Grid state simulation
All Matrix problems
11 of 11 walkthroughsNo matching problems. Try another title, tag, or difficulty.
- #463 Island Perimeterarray · depth-first search · breadth-first searchEasy
- #36 Valid Sudokuarray · hash-table · matrixMedium
- #48 Rotate Imagearray · matrix · mathMedium
- #54 Spiral Matrixarray · matrix · simulationMedium
- #59 Spiral Matrix IIarray · matrix · simulationMedium
- #73 Set Matrix Zeroesarray · matrix · hash-tableMedium
- #240 Search a 2D Matrix IIarray · matrix · binary-searchMedium
- #289 Game of Lifearray · matrix · simulationMedium
- #304 Range Sum Query 2D - Immutablematrix · prefix-sum · dynamic-programmingMedium
- #498 Diagonal Traversematrix · simulation · arraysMedium
- #2352 Equal Row and Column Pairsarray · hash-table · matrixMedium
Continue the cluster