Matrix Interview Questions

Master 21 matrix problems frequently asked in technical interviews. These questions test your understanding of matrixconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Walls and Gates

Asked at DoorDash

Array Breadth-First Search Matrix

Rank

#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb

Array Breadth-First Search Matrix

Rank

#348MediumFrequency: 93%

Design Tic-Tac-Toe

Asked at Databricks

Array Hash Table Design Matrix Simulation

Rank

#200MediumFrequency: 88%

Number of Islands

Asked at Salesforce

Array Depth-First Search Breadth-First Search Union Find Matrix

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Asked at DoorDash

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Topological Sort Memoization Matrix

Rank

#733EasyFrequency: 66%

Flood Fill

Asked at Microsoft

Array Depth-First Search Breadth-First Search Matrix

Rank

#2089MediumFrequency: 66%

Maximum Matrix Sum

Asked at Microsoft

Array Greedy Matrix

Rank

#54MediumFrequency: 63%

Spiral Matrix

Asked at Uber

Array Matrix Simulation

Rank

#79MediumFrequency: 63%

Word Search

Asked at Uber

Array String Backtracking Matrix

Rank

#772MediumFrequency: 63%

Construct Quad Tree

Asked at Uber

Array Divide and Conquer Tree Matrix

#10

Rank

#854HardFrequency: 60%

Making A Large Island

Asked at Meta

Array Depth-First Search Breadth-First Search Union Find Matrix

#11

Rank

#1036MediumFrequency: 55%

Rotting Oranges

Asked at Microsoft

Array Breadth-First Search Matrix

#12

Rank

#1147MediumFrequency: 55%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft

Array Hash Table Matrix

#13

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft

Array Breadth-First Search Graph Heap (Priority Queue)Matrix Shortest Path

#14

Rank

#48MediumFrequency: 47%

Rotate Image

Asked at Meta

Array Math Matrix

#15

Rank

#498MediumFrequency: 43%

Diagonal Traverse

Asked at Meta

Array Matrix Simulation

#16

Rank

#777EasyFrequency: 43%

Toeplitz Matrix

Asked at Meta

Array Matrix

#17

Rank

#63MediumFrequency: 42%

Unique Paths II

Asked at Google

Array Dynamic Programming Matrix

#18

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Asked at Meta

Array Binary Search Sorting Heap (Priority Queue)Matrix

#19

Rank

#36MediumFrequency: 36%

Valid Sudoku

Asked at Amazon

Array Hash Table Matrix

#20

Rank

#64MediumFrequency: 36%

Minimum Path Sum

Asked at Amazon

Array Dynamic Programming Matrix

#21

Rank

View All Topics

Master Matrix in Real Interviews

Get AI-powered assistance when solving matrix problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations

Code optimization tips

Live interview support

Start Free TrialNo credit card required View Pricing

Matrix Interview Questions

Related Topics

Walls and Gates

Shortest Path in Binary Matrix

Design Tic-Tac-Toe

Number of Islands

Longest Increasing Path in a Matrix

Flood Fill

Maximum Matrix Sum

Spiral Matrix

Word Search

Construct Quad Tree

Making A Large Island

Rotting Oranges

Flip Columns For Maximum Number of Equal Rows

Minimum Time to Visit a Cell In a Grid

Rotate Image

Diagonal Traverse

Toeplitz Matrix

Unique Paths II

Kth Smallest Element in a Sorted Matrix

Valid Sudoku

Minimum Path Sum

Master Matrix in Real Interviews