Roadmap › Stage 1: Foundations (Start Here) › Pattern 5 of 53
DSA pattern guide

Matrix — 2D Arrays

Grids, rows and columns, rotating or walking a matrix in a pattern.

Stage 1 · Foundations (Start Here)8 problems3 Easy · 5 Medium

Use it when

Grids, rows and columns, rotating or walking a matrix in a pattern.

Key idea

Think in (row, col) pairs and boundaries. Many tricks are two simple moves combined, like rotate = transpose + reverse each row.

Practise it right here

3 original problems for this pattern in our free in-browser console. Write Java, Python or JavaScript and get an instant verdict, no install needed.

Open the practice console

Practice problems, in order

  1. Matrix Diagonal SumEasy
  2. Transpose MatrixEasy
  3. Reshape the MatrixEasy
  4. Rotate ImageMedium
  5. Spiral MatrixMedium
  6. Set Matrix ZeroesMedium
  7. Valid SudokuMedium
  8. Search a 2D MatrixMedium

How to practise this pattern

  1. Read the problem and look for the signal above before writing any code.
  2. Say the brute force out loud, with its time complexity, then ask what work it repeats.
  3. Apply the key idea and write the optimised version yourself.
  4. If you're stuck for more than 10 minutes, take one small hint, not the full solution.
  5. Move to the next problem only when you can explain why this pattern fits.

Stuck on one of these?

The AlgoSolveo extension (free, launching soon) sits beside the LeetCode problem and gives the smallest hint that gets you moving, never the full answer. Solved problems tick off on your roadmap.

Join the extension waitlistTrack it on the roadmap
← Previous patternSorting — BasicsNext pattern →Array — Two Pointers