Matrix
2D grids — traversal orders, in-place rotation and marking, and searching sorted matrices.
This topic is part of Pro.
Free covers the C and Python courses, the first three DSA topics, the opening system design lessons and the beginner AI lessons, all with the full coach. Pro opens the rest of the library in the FollowtheDamnCode app.
What is in it
- 1Walking a matrixRows and columns, direction arrays, and the spiral walk that shrinks four boundaries. Pro
- 2Transforming a matrix in placeRotate by transposing and reversing; mark rows and columns using the matrix's own first row and column. Pro
- 3Searching a sorted matrixOne sorted list in disguise (binary search), or rows and columns sorted separately (staircase search from a corner). Pro