Matrix Problems

Matrix fundamentals, spiral patterns, binary matrices, DP on grids, and advanced interview problems.

Filter by difficulty:
Matrix Basics
Diagonal Matrix (Square, only diagonal non-zero), Main Diagonal → (i, i), Reverse Diagonal → (i, n - 1 - i) Easy
Scalar Matrix (Diagonal + equal values) Easy
Transpose of a Matrix (i, j → j, i), Square Matrix → In-place, NxM Matrix → Create MxN matrix Easy
Matrix Multiplication Medium
Spiral & Diagonal Traversals
Print Matrix in Spiral Order Easy
Find k-th Element in Spiral Order Medium
Generate NxN Spiral Matrix (1 → N²) Medium
Spiral Traversal from Any Cell (MxN) Hard
Print ZigZag Diagonally from (0,0) Medium
Binary Matrix Problems
Check Matrix has Corner 1’s Medium
Find k such that kth row = 0s & kth column = 1s Medium
Largest Boundary Square of X Hard
Largest Plus Sign of 1’s Medium
Maximum Rectangle with 1’s Hard
Maximum Square with 1’s Medium
Count All Square Submatrices with 1’s Medium
0’s Coverage Problem (Up, Down, Left, Right) Medium
Advanced Matrix Problems
Max Sum Submatrix - Rectangle Hard
Max Sum Submatrix - Square of size K Hard
Max Rectangle Sum ≤ K Hard
Count Submatrices with Sum Divisible by K Hard
Range Sum Queries (2D Prefix Sum) Medium
Median of Row & Column Wise Sorted Matrix Hard
Min Path Sum (TopLeft → BottomRight) Easy
Unique Paths in Grid Easy