Breadth First Search Interview Questions

Array String Depth-First Search Breadth-First Search Graph

Rank

#286MediumFrequency: 100%

Walls and Gates

Rank

#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

Rank

#833HardFrequency: 95%

Bus Routes

Array Hash Table Breadth-First Search

Rank

#364MediumFrequency: 88%

Nested List Weight Sum II

Asked at LinkedIn

Stack Depth-First Search Breadth-First Search

Rank

#200MediumFrequency: 88%

Number of Islands

Asked at Salesforce

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

Rank

#322MediumFrequency: 87%

Coin Change

Asked at Oracle

Array Dynamic Programming Breadth-First Search

Rank

#339MediumFrequency: 84%

Nested List Weight Sum

Depth-First Search Breadth-First Search

Rank

#269HardFrequency: 79%

Alien Dictionary

Array String Depth-First Search Breadth-First Search Graph Topological Sort

#10

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Tree Depth-First Search Breadth-First Search Binary Tree

#11

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

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

#12

Rank

#127HardFrequency: 71%

Word Ladder

Asked at Apple

Hash Table String Breadth-First Search

#13

Rank

#733EasyFrequency: 66%

Flood Fill

Array Depth-First Search Breadth-First Search Matrix

#14

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree

#15

Rank

#399MediumFrequency: 63%

Evaluate Division

Array String Depth-First Search Breadth-First Search Union Find Graph Shortest Path

#16

Rank

#721MediumFrequency: 62%

Accounts Merge

Array Hash Table String Depth-First Search Breadth-First Search Union Find Sorting

#17

Rank

#694MediumFrequency: 62%

Number of Distinct Islands

Asked at TikTok

Hash Table Depth-First Search Breadth-First Search Union Find Hash Function

#18

Rank

#133MediumFrequency: 60%

Clone Graph

Hash Table Depth-First Search Breadth-First Search Graph

#19

Rank

#854HardFrequency: 60%

Making A Large Island

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

#20

Rank

#1029HardFrequency: 60%

Vertical Order Traversal of a Binary Tree

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

#21

Rank

#998MediumFrequency: 57%

Check Completeness of a Binary Tree

Depth-First Search Breadth-First Search Graph Topological Sort

#22

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

#23

Rank

#1036MediumFrequency: 55%

Rotting Oranges

#24

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

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

#25

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

Linked List Tree Depth-First Search Breadth-First Search Binary Tree

#26

Rank

#126HardFrequency: 45%

Word Ladder II

Hash Table String Backtracking Breadth-First Search

#27

Rank

#100EasyFrequency: 43%

Same Tree

Tree Depth-First Search Breadth-First Search Binary Tree

#28

Rank

#103MediumFrequency: 36%

Binary Tree Zigzag Level Order Traversal

#29

Rank

#104EasyFrequency: 36%

Maximum Depth of Binary Tree

Tree Depth-First Search Breadth-First Search Binary Tree

#30

Rank

View All Topics

Master Breadth First Search in Real Interviews

Get AI-powered assistance when solving breadth first search 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

Breadth First Search Interview Questions

Total Problems

Easy

Medium

Hard

Maximize Amount After Two Days of Conversions

Array String Depth-First Search Breadth-First Search Graph

Rank

#286MediumFrequency: 100%

Walls and Gates

Rank

#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

Rank

#833HardFrequency: 95%

Bus Routes

Array Hash Table Breadth-First Search

Rank

#364MediumFrequency: 88%

Nested List Weight Sum II

Asked at LinkedIn

Stack Depth-First Search Breadth-First Search

Rank

#200MediumFrequency: 88%

Number of Islands

Asked at Salesforce

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

Rank

#322MediumFrequency: 87%

Coin Change

Asked at Oracle

Array Dynamic Programming Breadth-First Search

Rank

#339MediumFrequency: 84%

Nested List Weight Sum

Depth-First Search Breadth-First Search

Rank

#269HardFrequency: 79%

Alien Dictionary

Array String Depth-First Search Breadth-First Search Graph Topological Sort

#10

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Tree Depth-First Search Breadth-First Search Binary Tree

#11

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

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

#12

Rank

#127HardFrequency: 71%

Word Ladder

Asked at Apple

Hash Table String Breadth-First Search

#13

Rank

#733EasyFrequency: 66%

Flood Fill

Array Depth-First Search Breadth-First Search Matrix

#14

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree

#15

Rank

#399MediumFrequency: 63%

Evaluate Division

Array String Depth-First Search Breadth-First Search Union Find Graph Shortest Path

#16

Rank

#721MediumFrequency: 62%

Accounts Merge

Array Hash Table String Depth-First Search Breadth-First Search Union Find Sorting

#17

Rank

#694MediumFrequency: 62%

Number of Distinct Islands

Asked at TikTok

Hash Table Depth-First Search Breadth-First Search Union Find Hash Function

#18

Rank

#133MediumFrequency: 60%

Clone Graph

Hash Table Depth-First Search Breadth-First Search Graph

#19

Rank

#854HardFrequency: 60%

Making A Large Island

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

#20

Rank

#1029HardFrequency: 60%

Vertical Order Traversal of a Binary Tree

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

#21

Rank

#998MediumFrequency: 57%

Check Completeness of a Binary Tree

Depth-First Search Breadth-First Search Graph Topological Sort

#22

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

#23

Rank

#1036MediumFrequency: 55%

Rotting Oranges

#24

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

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

#25

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

Linked List Tree Depth-First Search Breadth-First Search Binary Tree

#26

Rank

#126HardFrequency: 45%

Word Ladder II

Hash Table String Backtracking Breadth-First Search

#27

Rank

#100EasyFrequency: 43%

Same Tree

Tree Depth-First Search Breadth-First Search Binary Tree

#28

Rank

#103MediumFrequency: 36%

Binary Tree Zigzag Level Order Traversal

#29

Rank

#104EasyFrequency: 36%

Maximum Depth of Binary Tree