Skip to content

Interview Solver

Features Pricing Help

Features Pricing Help Sign In

Interview Questions›Topics›Matrix

Matrix Interview Questions

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

236

Total Problems

31

Easy

144

Medium

61

Hard

Related Topics

Array Breadth-First Search Dynamic Programming Depth-First Search Simulation Hash Table Union-Find Heap (Priority Queue)

#286MediumFrequency: 100%

Walls and Gates

Asked at DoorDash

Array Breadth-First Search Matrix

#1

Rank

#750HardFrequency: 100%

Contain Virus

Asked at Flipkart

Array Depth-First Search Breadth-First Search Matrix Simulation

#2

Rank

#200MediumFrequency: 97.3%

Number of Islands

Asked at TikTok

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

#3

Rank

#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks

Array Hash Table Design Matrix Simulation

#4

Rank

#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Asked at DoorDash

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

#5

Rank

#772MediumFrequency: 87%

Construct Quad Tree

Array Divide and Conquer Tree Matrix

#6

Rank

#694MediumFrequency: 86.6%

Number of Distinct Islands

Asked at TikTok

Array Hash Table Depth-First Search Breadth-First Search Union-Find Sorting Matrix Hash Function

#7

Rank

#1036MediumFrequency: 82%

Rotting Oranges

Asked at Flipkart

Array Breadth-First Search Matrix

#8

Rank

#1171MediumFrequency: 80.9%

Shortest Path in Binary Matrix

Array Breadth-First Search Matrix

#9

Rank

#631HardFrequency: 78.6%

Design Excel Sum Formula

Asked at Airbnb

Array Hash Table String Graph Theory Design Topological Sort Matrix

#10

Rank

#79MediumFrequency: 78%

Word Search

Array String Backtracking Depth-First Search Matrix

#11

Rank

#221MediumFrequency: 76%

Maximal Square

Asked at PayPal

Array Dynamic Programming Matrix

#12

Rank

#36MediumFrequency: 75.8%

Valid Sudoku

Array Hash Table Matrix

#13

Rank

#787HardFrequency: 75.6%

Sliding Puzzle

Asked at Airbnb

Array Dynamic Programming Backtracking Breadth-First Search Memoization Matrix Heuristic Search Bidirectional Search A* Search

#14

Rank

#212HardFrequency: 73.4%

Word Search II

Array String Backtracking Trie Matrix

#15

Rank

#854HardFrequency: 72.8%

Making A Large Island

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

#16

Rank

#317HardFrequency: 71.4%

Shortest Distance from All Buildings

Asked at DoorDash

Array Breadth-First Search Matrix

#17

Rank

#54MediumFrequency: 71.1%

Spiral Matrix

Asked at TikTok

Array Matrix Simulation

#18

Rank

#498MediumFrequency: 67%

Diagonal Traverse

Array Matrix Simulation

#19

Rank

#48MediumFrequency: 66.7%

Rotate Image

Asked at Microsoft

Array Math Matrix

#20

Rank

#1374MediumFrequency: 66.4%

Leftmost Column with at Least a One

Array Binary Search Matrix Interactive

#21

Rank

#1409HardFrequency: 65.5%

Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Asked at Airbnb

Array Hash Table Bit Manipulation Breadth-First Search Matrix

#22

Rank

#3627MediumFrequency: 65.4%

Find Minimum Time to Reach Last Room I

Array Graph Theory Heap (Priority Queue)Matrix Shortest Path

#23

Rank

#1414HardFrequency: 63.3%

Shortest Path in a Grid with Obstacles Elimination

Asked at Databricks

Array Breadth-First Search Matrix

#24

Rank

#971MediumFrequency: 61.8%

Shortest Bridge

Array Depth-First Search Breadth-First Search Matrix

#25

Rank

#1972MediumFrequency: 60.5%

Rotating the Box

Array Two Pointers Matrix

#26

Rank

#1559HardFrequency: 59.8%

Cherry Pickup II

Asked at Flipkart

Array Dynamic Programming Matrix

#27

Rank

#675HardFrequency: 59.8%

Cut Off Trees for Golf Event

Asked at Flipkart

Array Breadth-First Search Heap (Priority Queue)Matrix

#28

Rank

#417MediumFrequency: 59.8%

Pacific Atlantic Water Flow

Asked at Flipkart

Array Depth-First Search Breadth-First Search Matrix

#29

Rank

#695MediumFrequency: 59.3%

Max Area of Island

Asked at TikTok

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

#30

Rank

#741HardFrequency: 59.1%

Cherry Pickup

Array Dynamic Programming Matrix

#31

Rank

#74MediumFrequency: 57.7%

Search a 2D Matrix

Asked at Amazon

Array Binary Search Matrix

#32

Rank

#490MediumFrequency: 57.5%

The Maze

Array Depth-First Search Breadth-First Search Matrix

#33

Rank

#2344HardFrequency: 57.5%

Escape the Spreading Fire

Array Binary Search Breadth-First Search Matrix

#34

Rank

#240MediumFrequency: 56.8%

Search a 2D Matrix II

Array Binary Search Divide and Conquer Matrix

#35

Rank

#73MediumFrequency: 56.6%

Set Matrix Zeroes

Asked at Microsoft

Array Hash Table Matrix

#36

Rank

#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#37

Rank

#3215EasyFrequency: 55.1%

Matrix Similarity After Cyclic Shifts

Asked at Salesforce

Array Math Matrix Simulation

#38

Rank

#3459HardFrequency: 55.1%

Find the Minimum Area to Cover All Ones II

Asked at Salesforce

Array Matrix Enumeration

#39

Rank

#3461MediumFrequency: 55.1%

Find the Minimum Area to Cover All Ones I

Asked at Salesforce

#40

Rank

#777EasyFrequency: 54.1%

Toeplitz Matrix

#41

Rank

#505MediumFrequency: 54.1%

The Maze II

Array Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path Dijkstra's Algorithm Heuristic Search A* Search

#42

Rank

#1496EasyFrequency: 53.4%

Lucky Numbers in a Matrix

Asked at Oracle

#43

Rank

#64MediumFrequency: 53.3%

Minimum Path Sum

Asked at Microsoft

Array Dynamic Programming Matrix

#44

Rank

#733EasyFrequency: 53%

Flood Fill

Asked at Amazon

Array Depth-First Search Breadth-First Search Matrix

#45

Rank

#174HardFrequency: 52.9%

Dungeon Game

Asked at Flipkart

Array Dynamic Programming Matrix

#46

Rank

#407HardFrequency: 52.9%

Trapping Rain Water II

Asked at Flipkart

Array Breadth-First Search Heap (Priority Queue)Matrix

#47

Rank

#1022HardFrequency: 52.4%

Unique Paths III

Asked at Databricks

Array Backtracking Bit Manipulation Matrix Hamiltonian Path

#48

Rank

#37HardFrequency: 52.1%

Sudoku Solver

Array Hash Table Backtracking Matrix Algorithm X Dancing Links

#49

Rank

#3628MediumFrequency: 52.1%

Find Minimum Time to Reach Last Room II

Array Graph Theory Heap (Priority Queue)Matrix Shortest Path

#50

Rank

#542MediumFrequency: 51.3%

01 Matrix

Asked at DoorDash

Array Dynamic Programming Breadth-First Search Matrix

#51

Rank

#85HardFrequency: 51.1%

Maximal Rectangle

Asked at Google

Array Dynamic Programming Stack Matrix Monotonic Stack

#52

Rank

#999MediumFrequency: 49.9%

Regions Cut By Slashes

Array Hash Table Depth-First Search Breadth-First Search Union-Find Matrix Planar Graph

#53

Rank

#311MediumFrequency: 48.8%

Sparse Matrix Multiplication

Asked at LinkedIn

Array Hash Table Matrix Linear Algebra

#54

Rank

#2482MediumFrequency: 48.7%

Maximum Rows Covered by Columns

Array Backtracking Bit Manipulation Matrix Enumeration

#55

Rank

#3272MediumFrequency: 48.7%

Find the Grid of Region Average

#56

Rank

#419MediumFrequency: 47.5%

Battleships in a Board

Array Depth-First Search Matrix

#57

Rank

#2038MediumFrequency: 47.5%

Nearest Exit from Entrance in Maze

Array Breadth-First Search Matrix

#58

Rank

#2425MediumFrequency: 47.5%

Number of People That Can Be Seen in a Grid

Array Stack Matrix Monotonic Stack

#59

Rank

#3335MediumFrequency: 47.5%

Minimum Operations to Write the Letter Y on a Grid

Array Hash Table Matrix Counting

#60

Rank

#3385MediumFrequency: 47.5%

Match Alphanumerical Pattern in Matrix I

Array Hash Table String Matrix

#61

Rank

#130MediumFrequency: 46.9%

Surrounded Regions

Asked at Amazon

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

#62

Rank

#1400EasyFrequency: 46%

Find Winner on a Tic Tac Toe Game

Array Hash Table Matrix Simulation

#63

Rank

#895HardFrequency: 45.2%

Shortest Path to Get All Keys

Asked at Airbnb

Array Bit Manipulation Breadth-First Search Matrix

#64

Rank

#1485HardFrequency: 44.8%

Minimum Cost to Make at Least One Valid Path in a Grid

Array Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path 0-1 BFS Dijkstra's Algorithm

#65

Rank

#529MediumFrequency: 44.4%

Minesweeper

Array Depth-First Search Breadth-First Search Matrix

#66

Rank

#296HardFrequency: 43.1%

Best Meeting Point

Asked at DoorDash

Array Math Sorting Matrix

#67

Rank

#2914MediumFrequency: 41.6%

Find the Safest Path in a Grid

Array Binary Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix

#68

Rank

#945MediumFrequency: 41.4%

Snakes and Ladders

Asked at Amazon

Array Breadth-First Search Matrix

#69

Rank

#1331MediumFrequency: 41.2%

Path with Maximum Gold

Asked at Salesforce

Array Backtracking Matrix

#70

Rank

#63MediumFrequency: 40.8%

Unique Paths II

Asked at Amazon

Array Dynamic Programming Matrix

#71

Rank

#794HardFrequency: 40%

Swim in Rising Water

Array Binary Search Depth-First Search Breadth-First Search Union-Find Minimax Heap (Priority Queue)Matrix Dijkstra's Algorithm

#72

Rank

#1931MediumFrequency: 40%

Shortest Path in a Hidden Grid

Array Depth-First Search Breadth-First Search Matrix Interactive

#73

Rank

#3227EasyFrequency: 38.2%

Find Missing and Repeated Values

Asked at Google

Array Hash Table Math Matrix

#74

Rank

#2588HardFrequency: 37.9%

Maximum Number of Points From Grid Queries

Array Two Pointers Breadth-First Search Union-Find Sorting Heap (Priority Queue)Matrix

#75

Rank

#1402MediumFrequency: 37.3%

Count Square Submatrices with All Ones

Asked at Google

Array Dynamic Programming Matrix

#76

Rank

#1753MediumFrequency: 37.3%

Path With Minimum Effort

Asked at Google

Array Binary Search Depth-First Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix Dijkstra's Algorithm

#77

Rank

#59MediumFrequency: 37%

Spiral Matrix II

Asked at Microsoft

Array Matrix Simulation

#78

Rank

#967MediumFrequency: 34.2%

Minimum Falling Path Sum

Asked at Amazon

Array Dynamic Programming Matrix

#79

Rank

#2035MediumFrequency: 34.2%

Count Sub Islands

Asked at DoorDash

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

#80

Rank

#463EasyFrequency: 33.3%

Island Perimeter

Asked at Oracle

Array Depth-First Search Breadth-First Search Matrix

#81

Rank

#1380MediumFrequency: 33.3%

Number of Closed Islands

Asked at Oracle

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

#82

Rank

#1791EasyFrequency: 33.1%

Richest Customer Wealth

Asked at Google

#83

Rank

#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Asked at TikTok

Array Dynamic Programming Backtracking Bit Manipulation Matrix Bitmask

#84

Rank

#810MediumFrequency: 32.8%

Valid Tic-Tac-Toe State

Asked at Microsoft

#85

Rank

#898EasyFrequency: 31.8%

Transpose Matrix

Asked at Google

Array Matrix Simulation

#86

Rank

#3733HardFrequency: 31.3%

Length of Longest V-Shaped Diagonal Segment

Asked at Amazon

Array Dynamic Programming Memoization Matrix

#87

Rank

#870MediumFrequency: 31.3%

Magic Squares In Grid

Asked at Infosys

Array Hash Table Math Matrix

#88

Rank

#861EasyFrequency: 31.1%

Flipping an Image

Asked at Google

Array Two Pointers Bit Manipulation Matrix Simulation

#89

Rank

#2823MediumFrequency: 31.1%

The Knight’s Tour

Asked at Microsoft

Array Backtracking Matrix

#90

Rank

#3659MediumFrequency: 31.1%

Count Paths With the Given XOR Value

Asked at Microsoft

Array Dynamic Programming Bit Manipulation Matrix

#91

Rank

#304MediumFrequency: 30.4%

Range Sum Query 2D - Immutable

Asked at Google

Array Design Matrix Prefix Sum

#92

Rank

#2521HardFrequency: 29.5%

Paths in Matrix Whose Sum Is Divisible by K

Array Dynamic Programming Matrix

#93

Rank

#661EasyFrequency: 29.1%

Image Smoother

Asked at Amazon

#94

Rank

#1476EasyFrequency: 29.1%

Count Negative Numbers in a Sorted Matrix

Asked at Amazon

Array Binary Search Matrix

#95

Rank

#2737EasyFrequency: 29.1%

Row With Maximum Ones

Asked at Amazon

#96

Rank

#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Asked at Amazon

Array Greedy Sorting Heap (Priority Queue)Matrix

#97

Rank

#1239MediumFrequency: 27.8%

Largest 1-Bordered Square

Array Dynamic Programming Matrix

#98

Rank

#289MediumFrequency: 27.7%

Game of Life

Asked at Salesforce

Array Matrix Simulation

#99

Rank

#1143MediumFrequency: 27.3%

Find Smallest Common Element in All Rows

Asked at Microsoft

Array Hash Table Binary Search Matrix Counting

#100

Rank

#3492MediumFrequency: 27.3%

Count Submatrices With Equal Frequency of X and Y

Asked at Microsoft

Array Matrix Prefix Sum

#101

Rank

#550MediumFrequency: 27.3%

Shortest Path to Get Food

Asked at DoorDash

Array Breadth-First Search Matrix

#102

Rank

#1073MediumFrequency: 27.2%

Number of Enclaves

Asked at Google

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

#103

Rank

#1959MediumFrequency: 26.7%

Minimum Path Cost in a Hidden Grid

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

#104

Rank

#2015EasyFrequency: 26.5%

Determine Whether Matrix Can Be Obtained By Rotation

Asked at Amazon

#105

Rank

#1628MediumFrequency: 26.3%

Count Submatrices With All Ones

Asked at Google

Array Dynamic Programming Stack Matrix Monotonic Stack

#106

Rank

#2132EasyFrequency: 26.3%

Convert 1D Array Into 2D Array

Asked at Google

Array Matrix Simulation

#107

Rank

#2146MediumFrequency: 26.3%

Check if Word Can Be Placed In Crossword

Asked at Google

Array Matrix Enumeration

#108

Rank

#1099MediumFrequency: 25.4%

Path With Maximum Minimum Value

Asked at Google

Array Binary Search Depth-First Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix Dijkstra's Algorithm

#109

Rank

#711HardFrequency: 25.1%

Number of Distinct Islands II

Asked at Amazon

Array Hash Table Depth-First Search Breadth-First Search Union-Find Sorting Matrix Hash Function

#110

Rank

#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Asked at TikTok

Array Greedy Sorting Heap (Priority Queue)Matrix

#111

Rank

#723MediumFrequency: 24.6%

Candy Crush

Asked at TikTok

Array Two Pointers Matrix Simulation

#112

Rank

#1117MediumFrequency: 24.6%

As Far from Land as Possible

Asked at TikTok

Array Dynamic Programming Breadth-First Search Matrix

#113

Rank

#1242MediumFrequency: 24.4%

Matrix Block Sum

Asked at Google

Array Matrix Prefix Sum

#114

Rank

#1396MediumFrequency: 24.4%

Count Servers that Communicate

Asked at Google

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

#115

Rank

#1413MediumFrequency: 24.4%

Maximum Side Length of a Square with Sum Less than or Equal to Threshold

Asked at Google

Array Binary Search Matrix Prefix Sum

#116

Rank

#1845MediumFrequency: 24.4%

Largest Submatrix With Rearrangements

Asked at Google

Array Greedy Sorting Matrix

#117

Rank

#2067MediumFrequency: 24.4%

Maximum Number of Points with Cost

Asked at Google

Array Dynamic Programming Matrix

#118

Rank

#3822MediumFrequency: 24.4%

Fill a Special Grid

Asked at Google

Array Divide and Conquer Matrix

#119

Rank

#1463EasyFrequency: 23.6%

The K Weakest Rows in a Matrix

Asked at Amazon

Array Binary Search Sorting Heap (Priority Queue)Matrix

#120

Rank

#2047MediumFrequency: 23.6%

Find a Peak Element II

Asked at Amazon

Array Binary Search Matrix

#121

Rank

#2244MediumFrequency: 23.6%

Number of Laser Beams in a Bank

Asked at Amazon

Array Math String Matrix

#122

Rank

#2089MediumFrequency: 23.6%

Maximum Matrix Sum

Asked at Amazon

Array Greedy Matrix

#123

Rank

#1550HardFrequency: 23.4%

Find the Kth Smallest Sum of a Matrix With Sorted Rows

Array Binary Search Heap (Priority Queue)Matrix

#124

Rank

#2101HardFrequency: 23.3%

Last Day Where You Can Still Cross

Asked at Google

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

#125

Rank

#308MediumFrequency: 23.3%

Range Sum Query 2D - Mutable

Asked at Google

Array Design Binary Indexed Tree Segment Tree Matrix Sqrt Decomposition

#126

Rank

#2375HardFrequency: 23.3%

Minimum Obstacle Removal to Reach Corner

Asked at Google

Array Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path 0-1 BFS Dijkstra's Algorithm

#127

Rank

#1704EasyFrequency: 23.3%

Special Positions in a Binary Matrix

Asked at Google

#128

Rank

#2145MediumFrequency: 22.5%

Grid Game

Asked at Microsoft

Array Matrix Prefix Sum

#129

Rank

#363HardFrequency: 22.1%

Max Sum of Rectangle No Larger Than K

Asked at Google

Array Binary Search Matrix Prefix Sum Ordered Set

#130

Rank

#1257HardFrequency: 22.1%

Rank Transform of a Matrix

Asked at Google

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#131

Rank

#1555HardFrequency: 22.1%

Number of Ways of Cutting a Pizza

Asked at Google

Array Dynamic Programming Memoization Matrix Prefix Sum

#132

Rank

#2653MediumFrequency: 22.1%

Check if There is a Path With Equal Number of 0's And 1's

Asked at Google

Array Dynamic Programming Matrix

#133

Rank

#1386EasyFrequency: 21.9%

Shift 2D Grid

Asked at Amazon

Array Matrix Simulation

#134

Rank

#2080MediumFrequency: 21.9%

Check if Move is Legal

Asked at Amazon

Array Matrix Enumeration

#135

Rank

#2606MediumFrequency: 21.9%

Difference Between Ones and Zeros in Row and Column

Asked at Amazon

Array Matrix Simulation

#136

Rank

#751MediumFrequency: 21.5%

Number Of Corner Rectangles

Array Math Dynamic Programming Matrix

#137

Rank

#2662MediumFrequency: 21.5%

Check Knight Tour Configuration

Array Depth-First Search Breadth-First Search Matrix Simulation

#138

Rank

#864MediumFrequency: 20.9%

Image Overlap

Asked at Google

#139

Rank

#1727HardFrequency: 20.9%

Cat and Mouse II

Asked at Google

Array Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Matrix Game Theory Zero-Sum Game

#140

Rank

#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Asked at Google

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#141

Rank

#2641MediumFrequency: 20.9%

Disconnect Path in a Binary Matrix by at Most One Flip

Asked at Google

Array Dynamic Programming Depth-First Search Breadth-First Search Matrix

#142

Rank

#302HardFrequency: 20.9%

Smallest Rectangle Enclosing Black Pixels

Asked at Google

Array Binary Search Depth-First Search Breadth-First Search Matrix

#143

Rank

#2454EasyFrequency: 20.9%

Largest Local Values in a Matrix

Asked at Google

#144

Rank

#1990MediumFrequency: 20.3%

Get Biggest Three Rhombus Sums in a Grid

Array Math Sorting Heap (Priority Queue)Matrix Prefix Sum

#145

Rank

#361MediumFrequency: 20.3%

Bomb Enemy

Array Dynamic Programming Matrix

#146

Rank

#1145HardFrequency: 20%

Number of Submatrices That Sum to Target

Asked at Amazon

Array Hash Table Matrix Prefix Sum

#147

Rank

#1677EasyFrequency: 20%

Matrix Diagonal Sum

Asked at Amazon

#148

Rank

#2108MediumFrequency: 20%

Minimize the Difference Between Target and Chosen Elements

Asked at Amazon

Array Dynamic Programming Matrix

#149

Rank

#2259HardFrequency: 20%

Minimum Operations to Remove Adjacent Ones in Matrix

Asked at Amazon

Array Depth-First Search Graph Theory Matrix Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Flow Network Dinic's Algorithm

#150

Rank

#821HardFrequency: 19.5%

Bricks Falling When Hit

Asked at Google

Array Union-Find Matrix

#151

Rank

#1224HardFrequency: 19.5%

Minimum Falling Path Sum II

Asked at Google

Array Dynamic Programming Matrix

#152

Rank

#1716MediumFrequency: 19.5%

Maximum Non Negative Product in a Matrix

Asked at Google

Array Dynamic Programming Matrix

#153

Rank

#2193HardFrequency: 19.5%

Count Fertile Pyramids in a Land

Asked at Google

Array Dynamic Programming Matrix

#154

Rank

#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Asked at Google

Array String Rolling Hash String Matching Matrix Hash Function

#155

Rank

#562MediumFrequency: 18%

Longest Line of Consecutive One in Matrix

Asked at Google

Array Dynamic Programming Matrix

#156

Rank

#1324MediumFrequency: 18%

Where Will the Ball Fall

Asked at Google

Array Matrix Simulation

#157

Rank

#1696HardFrequency: 18%

Strange Printer II

Asked at Google

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#158

Rank

#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

#159

Rank

#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google

Array Divide and Conquer Bit Manipulation Sorting Heap (Priority Queue)Matrix Prefix Sum Quickselect

#160

Rank

#1876MediumFrequency: 18%

Map of Highest Peak

Asked at Google

Array Breadth-First Search Matrix

#161

Rank

#2625MediumFrequency: 18%

Increment Submatrices by One

Asked at Google

Array Matrix Prefix Sum

#162

Rank

#1711MediumFrequency: 18%

Find Valid Matrix Given Row and Column Sums

Asked at Google

Array Greedy Matrix Flow Network

#163

Rank

#3524MediumFrequency: 18%

Minimum Number of Flips to Make Binary Grid Palindromic II

Asked at Google

Array Two Pointers Matrix

#164

Rank

#4161MediumFrequency: 18%

Minimum Bitwise OR From Grid

Asked at Google

Array Greedy Bit Manipulation Matrix

#165

Rank

#1663MediumFrequency: 18%

Detect Cycles in 2D Grid

Asked at Amazon

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

#166

Rank

#566EasyFrequency: 17%

Reshape the Matrix

Array Matrix Simulation

#167

Rank

#422EasyFrequency: 16.4%

Valid Word Square

Asked at Google

#168

Rank

#531MediumFrequency: 16.4%

Lonely Pixel I

Asked at Google

Array Hash Table Matrix

#169

Rank

#533MediumFrequency: 16.4%

Lonely Pixel II

Asked at Google

Array Hash Table Matrix

#170

Rank

#568HardFrequency: 16.4%

Maximum Vacation Days

Asked at Google

Array Dynamic Programming Matrix

#171

Rank

#798HardFrequency: 16.4%

Transform to Chessboard

Asked at Google

Array Math Bit Manipulation Matrix

#172

Rank

#1394MediumFrequency: 16.4%

Minimum Path Cost in a Grid

Asked at Google

Array Dynamic Programming Matrix

#173

Rank

#2268MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips

Asked at Google

Array Math Bit Manipulation Matrix

#174

Rank

#2314MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips II

Asked at Google

Array Bit Manipulation Breadth-First Search Matrix

#175

Rank

#2349HardFrequency: 16.4%

Check if There Is a Valid Parentheses String Path

Asked at Google

Array Dynamic Programming Matrix Bracket Sequences

#176

Rank

#2506HardFrequency: 16.4%

Minimize Maximum Value in a Grid

Asked at Google

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#177

Rank

#3188EasyFrequency: 16.4%

Find Champion I

Asked at Google

#178

Rank

#3314MediumFrequency: 16.4%

Most Frequent Prime

Asked at Google

Array Hash Table Math Matrix Counting Enumeration Number Theory Primality Test Sieve Theory Prime Number Sieve

#179

Rank

#3938MediumFrequency: 16.4%

Twisted Mirror Path Count

Asked at Google

Array Dynamic Programming Matrix

#180

Rank

#2711HardFrequency: 16.1%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft

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

#181

Rank

#3558MediumFrequency: 14.6%

Find a Safe Walk Through a Grid

Asked at Google

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

#182

Rank

#3986MediumFrequency: 14.6%

Maximum Path Score in a Grid

Asked at Google

Array Dynamic Programming Matrix

#183

Rank

#3889HardFrequency: 13.2%

Minimum Cost Path with Teleportations

Asked at Amazon

Array Dynamic Programming Matrix

#184

Rank

#2685MediumFrequency: 13.2%

First Completely Painted Row or Column

Asked at Amazon

Array Hash Table Matrix

#185

Rank

#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Minimum Cut Matching (Graph)Flow Network Dinic's Algorithm

#186

Rank

#3470HardFrequency: 12.6%

Maximum Score From Grid Operations

Asked at Google

Array Dynamic Programming Matrix Prefix Sum

#187

Rank

#2428MediumFrequency: 12%

Equal Row and Column Pairs

Asked at Microsoft

Array Hash Table Matrix Simulation

#188

Rank

#2411MediumFrequency: 12%

Spiral Matrix IV

Asked at Microsoft

Array Linked List Matrix Simulation

#189

Rank

#1147MediumFrequency: 12%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft

Array Hash Table Matrix

#190

Rank

#2764MediumFrequency: 12%

Maximum Number of Fish in a Grid

Asked at Microsoft

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

#191

Rank

#2160MediumFrequency: 12%

Minimum Operations to Make a Uni-Value Grid

Asked at Microsoft

Array Math Sorting Matrix

#192

Rank

#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Asked at Microsoft

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

#193

Rank

#3031MediumFrequency: 12%

Construct Product Matrix

Asked at Microsoft

Array Matrix Prefix Sum

#194

Rank

#3849MediumFrequency: 12%

Equal Sum Grid Partition I

Asked at Microsoft

Array Matrix Enumeration Prefix Sum

#195

Rank

#3677MediumFrequency: 12%

Maximum Amount of Money Robot Can Earn

Asked at Microsoft

Array Dynamic Programming Matrix

#196

Rank

#2343MediumFrequency: 11.4%

Count Unguarded Cells in the Grid

Array Matrix Simulation

#197

Rank

#921MediumFrequency: 10.5%

Spiral Matrix III

Asked at Google

Array Matrix Simulation

#198

Rank

#1041EasyFrequency: 10.5%

Available Captures for Rook

Asked at Google

Array Matrix Simulation

#199

Rank

#3748MediumFrequency: 10.5%

Sort Matrix by Diagonals

Asked at Google

Array Sorting Matrix

#200

Rank

#1389HardFrequency: 10.5%

Minimum Moves to Move a Box to Their Target Location

Asked at Google

Array Breadth-First Search Heap (Priority Queue)Matrix

#201

Rank

#1311MediumFrequency: 10.3%

Largest Magic Square

Asked at Amazon

Array Matrix Prefix Sum

#202

Rank

#1658MediumFrequency: 10.3%

Minimum Swaps to Arrange a Binary Grid

Asked at Amazon

Array Greedy Matrix

#203

Rank

#825MediumFrequency: 8.1%

Max Increase to Keep City Skyline

Asked at Google

Array Greedy Matrix

#204

Rank

#2708HardFrequency: 8.1%

Find the String with LCP

Asked at Google

Array String Dynamic Programming Greedy Union-Find Matrix

#205

Rank

#2398EasyFrequency: 8.1%

Check if Matrix Is X-Matrix

Asked at Google

#206

Rank

#3797MediumFrequency: 8.1%

Design Spreadsheet

Asked at Google

Array Hash Table String Design Matrix

#207

Rank

#3338MediumFrequency: 8.1%

Count Submatrices with Top-Left Element and Sum Less Than k

Asked at Google

Array Matrix Prefix Sum

#208

Rank

#3884MediumFrequency: 8.1%

Minimum Absolute Difference in Sliding Submatrix

Asked at Google

Array Sorting Matrix

#209

Rank

#3850HardFrequency: 8.1%

Equal Sum Grid Partition II

Asked at Google

Array Hash Table Matrix Enumeration Prefix Sum

#210

Rank

#1234HardFrequency: 8.1%

Number of Paths with Max Score

Asked at Google

Array Dynamic Programming Matrix

#211

Rank

#2043MediumFrequency: 8%

Cyclically Rotating a Grid

Array Matrix Simulation

#212

Rank

#2203MediumFrequency: 7.3%

Number of Spaces Cleaning Robot Cleaned

Asked at Microsoft

Array Matrix Simulation

#213

Rank

#1104MediumFrequency: 7.3%

Coloring A Border

Asked at Microsoft

Array Depth-First Search Breadth-First Search Matrix

#214

Rank

#4153HardFrequency: 7.3%

Count Routes to Climb a Rectangular Grid

Asked at Microsoft

Array Dynamic Programming Matrix Prefix Sum

#215

Rank

#1253MediumFrequency: 7.2%

Sort the Matrix Diagonally

Asked at Amazon

Array Sorting Matrix

#216

Rank

#928EasyFrequency: 7.2%

Surface Area of 3D Shapes

Asked at Amazon

Array Math Geometry Matrix

#217

Rank

#3837MediumFrequency: 7.2%

Grid Teleportation Traversal

Asked at Amazon

Array Hash Table Breadth-First Search Matrix

#218

Rank

#891MediumFrequency: 7.2%

Score After Flipping Matrix

Asked at Amazon

Array Greedy Bit Manipulation Matrix

#219

Rank

#1969MediumFrequency: 5.5%

Maximum Number of Accepted Invitations

Asked at Google

Array Depth-First Search Graph Theory Matrix Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Matching (Graph)Flow Network Dinic's Algorithm

#220

Rank

#1691HardFrequency: 5.5%

Minimum Number of Days to Disconnect Island

Asked at Google

Array Depth-First Search Breadth-First Search Matrix Strongly Connected Component Articulation Point

#221

Rank

#919EasyFrequency: 5.5%

Projection Area of 3D Shapes

Asked at Google

Array Math Geometry Matrix

#222

Rank

#2794MediumFrequency: 5.5%

Maximum Number of Moves in a Grid

Asked at Google

Array Dynamic Programming Matrix

#223

Rank

#2585EasyFrequency: 5.5%

Delete Greatest Value in Each Row

Asked at Google

Array Sorting Heap (Priority Queue)Matrix Simulation

#224

Rank

#3708EasyFrequency: 5.5%

Zigzag Grid Traversal With Skip

Asked at Google

Array Matrix Simulation

#225

Rank

#3648HardFrequency: 5.5%

Find the Maximum Number of Fruits Collected

Asked at Google

Array Dynamic Programming Matrix

#226

Rank

#3973EasyFrequency: 5.5%

Flip Square Submatrix Vertically

Asked at Google

Array Two Pointers Matrix

#227

Rank

#1572MediumFrequency: 5%

Subrectangle Queries

Asked at Google

Array Design Matrix

#228

Rank

#2722EasyFrequency: 5%

Prime In Diagonal

Asked at Google

Array Math Matrix Number Theory

#229

Rank

#2103MediumFrequency: 5%

Find All Groups of Farmland

Asked at Google

Array Depth-First Search Breadth-First Search Matrix

#230

Rank

#499HardFrequency: 5%

The Maze III

Asked at Google

Array String Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path Dijkstra's Algorithm Heuristic Search A* Search

#231

Rank

#3823MediumFrequency: 5%

Count Islands With Total Value Divisible by K

Asked at Google

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

#232

Rank

#4205MediumFrequency: 5%

Minimum XOR Path in a Grid

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix

#233

Rank

#1507MediumFrequency: 5%

Check if There is a Valid Path in a Grid

Asked at Google

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

#234

Rank

#1342MediumFrequency: 5%

Queens That Can Attack the King

Asked at Google

Array Matrix Simulation

#235

Rank

#2631MediumFrequency: 5%

Sort the Students by Their Kth Score

Asked at Amazon

Array Sorting Matrix

#236

Rank

View All Topics

Master Matrix in Real Interviews

Get AI-powered assistance when solving matrix problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver

Home
About
Pricing
Sign in
Contact
Blog
Companion
Help Center
Developers

Use Cases
Software Engineer
Product Manager
Misc
Privacy Policy
Terms and Conditions
Refund & Cancellation
Discord Community
Affiliate Program

Compare
All Comparisons
vs Final Round AI
vs UltraCode
vs Interview Coder
vs LockedIn AI
vs AI Apply

Free Tools
ATS Resume Checker
STAR Method Builder
Salary Lookup
Big O Cheat Sheet
Total Comp Calculator
View All →

Interview Questions
Google Questions
Amazon Questions
Microsoft Questions
Meta Questions
Apple Questions
TikTok Questions
View All →

© 2026 Interview Solver, Inc. All rights reserved.