Part II · Linear Data Structures and Core Collections
10. Matrices, Grids and Multidimensional Arrays
7 lessons•37 topics•Beginner / Intermediate
7 of 7 lessons published
10.013 animated
2D representation
- Rows and columns
- Rectangular vs jagged
- Row-major intuition
- Index bounds
- Java int[][]
10.026 animated
Basic operations
- Traverse rows and columns
- Transpose
- Reflect
- Rotate 90 degrees
- Matrix addition
- Matrix multiplication basics
10.035 animated
Traversal patterns
- Spiral traversal
- Diagonals
- Zigzag traversal
- Boundary traversal
- Snake pattern
10.046 animated
Neighborhood reasoning
- 4-direction
- 8-direction
- Direction vectors
- Inside-grid checks
- Multi-source starts
- Obstacles
10.054 animated
2D prefix and difference
- 2D prefix sums
- Submatrix sums
- 2D difference arrays
- Rectangular range updates
10.066 animated
Grid search
- Flood fill
- Islands
- Connected components
- Shortest path in unweighted grid
- Multi-source BFS
- DFS marking
10.074 animated
Grid DP introduction
- Minimum path sum
- Unique paths
- Obstacles
- Maximum square
- Grid memoization