Breadth First Search Interview Questions

Master 30 breadth first search problems frequently asked in technical interviews. These questions test your understanding of breadth first searchconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Maximize Amount After Two Days of Conversions

Asked at Uber

Array String Depth-First Search Breadth-First Search Graph

Rank

#286MediumFrequency: 100%

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

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

Asked at Meta

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

Rank

#833HardFrequency: 95%

Bus Routes

Asked at Uber

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

Asked at Meta

Depth-First Search Breadth-First Search

Rank

#269HardFrequency: 79%

Alien Dictionary

Asked at Uber

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

#10

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#11

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

#12

Rank

#127HardFrequency: 71%

Word Ladder

Asked at Apple

Hash Table String Breadth-First Search

#13

Rank

#733EasyFrequency: 66%

Flood Fill

Asked at Microsoft

Array Depth-First Search Breadth-First Search Matrix

#14

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

Asked at Meta

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

#15

Rank

#399MediumFrequency: 63%

Evaluate Division

Asked at Uber

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

#16

Rank

#721MediumFrequency: 62%

Accounts Merge

Asked at Meta

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

Asked at Meta

Hash Table Depth-First Search Breadth-First Search Graph

#19

Rank

#854HardFrequency: 60%

Making A Large Island

Asked at Meta

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

#20

Rank

#1029HardFrequency: 60%

Vertical Order Traversal of a Binary Tree

Asked at Meta

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

#21

Rank

#998MediumFrequency: 57%

Check Completeness of a Binary Tree

Asked at Meta

Tree Breadth-First Search Binary Tree

#22

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

Depth-First Search Breadth-First Search Graph Topological Sort

#23

Rank

#1036MediumFrequency: 55%

Rotting Oranges

Asked at Microsoft

Array Breadth-First Search Matrix

#24

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

#25

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

Asked at Meta

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

#26

Rank

#126HardFrequency: 45%

Word Ladder II

Asked at Amazon

Hash Table String Backtracking Breadth-First Search

#27

Rank

#100EasyFrequency: 43%

Same Tree

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#28

Rank

#103MediumFrequency: 36%

Binary Tree Zigzag Level Order Traversal

Asked at Amazon

Tree Breadth-First Search Binary Tree

#29

Rank

#104EasyFrequency: 36%

Maximum Depth of Binary Tree

Asked at Amazon

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

Related Topics

Maximize Amount After Two Days of Conversions

Walls and Gates

Shortest Path in Binary Matrix

Binary Tree Vertical Order Traversal

Bus Routes

Nested List Weight Sum II

Number of Islands

Coin Change

Nested List Weight Sum

Alien Dictionary

Binary Tree Right Side View

Longest Increasing Path in a Matrix

Word Ladder

Flood Fill

All Nodes Distance K in Binary Tree

Evaluate Division

Accounts Merge

Number of Distinct Islands

Clone Graph

Making A Large Island

Vertical Order Traversal of a Binary Tree

Check Completeness of a Binary Tree

Course Schedule

Rotting Oranges

Minimum Time to Visit a Cell In a Grid

Populating Next Right Pointers in Each Node

Word Ladder II

Same Tree

Binary Tree Zigzag Level Order Traversal

Maximum Depth of Binary Tree

Master Breadth First Search in Real Interviews