Matrix Interview Questions

Rank

#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb

Array Hash Table Design Matrix Simulation

Rank

#348MediumFrequency: 93%

Design Tic-Tac-Toe

Asked at Databricks

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

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

Rank

#733EasyFrequency: 66%

Flood Fill

Array Depth-First Search Breadth-First Search Matrix

Rank

#2089MediumFrequency: 66%

Maximum Matrix Sum

Array Greedy Matrix

Rank

#54MediumFrequency: 63%

Spiral Matrix

Rank

#79MediumFrequency: 63%

Word Search

Array String Backtracking Matrix

Rank

#772MediumFrequency: 63%

Construct Quad Tree

Array Divide and Conquer Tree Matrix

#10

Rank

#854HardFrequency: 60%

Making A Large Island

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

#11

Rank

#1036MediumFrequency: 55%

Rotting Oranges

#12

Rank

#1147MediumFrequency: 55%

Flip Columns For Maximum Number of Equal Rows

#13

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

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

#14

Rank

#48MediumFrequency: 47%

Rotate Image

Array Math Matrix

#15

Rank

#498MediumFrequency: 43%

Diagonal Traverse

#16

Rank

#777EasyFrequency: 43%

Toeplitz Matrix

Array Matrix

#17

Rank

#63MediumFrequency: 42%

Unique Paths II

Asked at Google

#18

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#19

Rank

#36MediumFrequency: 36%

Valid Sudoku

#20

Rank

#64MediumFrequency: 36%

Minimum Path Sum

Start Free TrialNo credit card required View Pricing

#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

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

Rank

#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb

Array Hash Table Design Matrix Simulation

Rank

#348MediumFrequency: 93%

Design Tic-Tac-Toe

Asked at Databricks

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

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

Rank

#733EasyFrequency: 66%

Flood Fill

Array Depth-First Search Breadth-First Search Matrix

Rank

#2089MediumFrequency: 66%

Maximum Matrix Sum

Array Greedy Matrix

Rank

#54MediumFrequency: 63%

Spiral Matrix

Rank

#79MediumFrequency: 63%

Word Search

Array String Backtracking Matrix

Rank

#772MediumFrequency: 63%

Construct Quad Tree

Array Divide and Conquer Tree Matrix

#10

Rank

#854HardFrequency: 60%

Making A Large Island

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

#11

Rank

#1036MediumFrequency: 55%

Rotting Oranges

#12

Rank

#1147MediumFrequency: 55%

Flip Columns For Maximum Number of Equal Rows

#13

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

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

#14

Rank

#48MediumFrequency: 47%

Rotate Image

Array Math Matrix

#15

Rank

#498MediumFrequency: 43%

Diagonal Traverse

#16

Rank

#777EasyFrequency: 43%

Toeplitz Matrix

Array Matrix

#17

Rank

#63MediumFrequency: 42%

Unique Paths II

Asked at Google

#18

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#19

Rank

#36MediumFrequency: 36%

Valid Sudoku

#20

Rank

#64MediumFrequency: 36%

Minimum Path Sum