Breadth First Search Interview Questions

Array String Depth-First Search Breadth-First Search Graph

Rank

#322MediumFrequency: 100%

Coin Change

Asked at Airbnb

Array Dynamic Programming Breadth-First Search

Rank

#694MediumFrequency: 98%

Number of Distinct Islands

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

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

#998MediumFrequency: 87%

Check Completeness of a Binary Tree

Rank

#339MediumFrequency: 84%

Nested List Weight Sum

Depth-First Search Breadth-First Search

Rank

#200MediumFrequency: 82%

Number of Islands

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

Rank

#733EasyFrequency: 81%

Flood Fill

Asked at Infosys

Array Depth-First Search Breadth-First Search Matrix

#10

Rank

#104EasyFrequency: 80%

Maximum Depth of Binary Tree

Tree Depth-First Search Breadth-First Search Binary Tree

#11

Rank

#269HardFrequency: 79%

Alien Dictionary

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

#12

Rank

#329HardFrequency: 79%

Longest Increasing Path in a Matrix

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

#13

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Tree Depth-First Search Breadth-First Search Binary Tree

#14

Rank

#2711HardFrequency: 73%

Minimum Time to Visit a Cell In a Grid

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

#15

Rank

#1171MediumFrequency: 69%

Shortest Path in Binary Matrix

#16

Rank

#753MediumFrequency: 69%

Open the Lock

Array Hash Table String Breadth-First Search

#17

Rank

#1029HardFrequency: 69%

Vertical Order Traversal of a Binary Tree

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

#18

Rank

#1036MediumFrequency: 68%

Rotting Oranges

Asked at Databricks

#19

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

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

#20

Rank

#127HardFrequency: 64%

Word Ladder

Hash Table String Breadth-First Search

#21

Rank

#399MediumFrequency: 63%

Evaluate Division

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

#22

Rank

#721MediumFrequency: 62%

Accounts Merge

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

#23

Rank

#133MediumFrequency: 60%

Clone Graph

Hash Table Depth-First Search Breadth-First Search Graph

#24

Rank

#854HardFrequency: 60%

Making A Large Island

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

#25

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

Depth-First Search Breadth-First Search Graph Topological Sort

#26

Rank

#126HardFrequency: 52%

Word Ladder II

Hash Table String Backtracking Breadth-First Search

#27

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

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

#28

Rank

#100EasyFrequency: 44%

Same Tree

Asked at DoorDash

Tree Depth-First Search Breadth-First Search Binary Tree

#29

Rank

#103MediumFrequency: 36%

Binary Tree Zigzag Level Order Traversal

#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.

Get Started Free

No credit card required

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

#322MediumFrequency: 100%

Coin Change

Asked at Airbnb

Array Dynamic Programming Breadth-First Search

Rank

#694MediumFrequency: 98%

Number of Distinct Islands

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

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

#998MediumFrequency: 87%

Check Completeness of a Binary Tree

Rank

#339MediumFrequency: 84%

Nested List Weight Sum

Depth-First Search Breadth-First Search

Rank

#200MediumFrequency: 82%

Number of Islands

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

Rank

#733EasyFrequency: 81%

Flood Fill

Asked at Infosys

Array Depth-First Search Breadth-First Search Matrix

#10

Rank

#104EasyFrequency: 80%

Maximum Depth of Binary Tree

Tree Depth-First Search Breadth-First Search Binary Tree

#11

Rank

#269HardFrequency: 79%

Alien Dictionary

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

#12

Rank

#329HardFrequency: 79%

Longest Increasing Path in a Matrix

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

#13

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Tree Depth-First Search Breadth-First Search Binary Tree

#14

Rank

#2711HardFrequency: 73%

Minimum Time to Visit a Cell In a Grid

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

#15

Rank

#1171MediumFrequency: 69%

Shortest Path in Binary Matrix

#16

Rank

#753MediumFrequency: 69%

Open the Lock

Array Hash Table String Breadth-First Search

#17

Rank

#1029HardFrequency: 69%

Vertical Order Traversal of a Binary Tree

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

#18

Rank

#1036MediumFrequency: 68%

Rotting Oranges

Asked at Databricks

#19

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

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

#20

Rank

#127HardFrequency: 64%

Word Ladder

Hash Table String Breadth-First Search

#21

Rank

#399MediumFrequency: 63%

Evaluate Division

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

#22

Rank

#721MediumFrequency: 62%

Accounts Merge

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

#23

Rank

#133MediumFrequency: 60%

Clone Graph

Hash Table Depth-First Search Breadth-First Search Graph

#24

Rank

#854HardFrequency: 60%

Making A Large Island

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

#25

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

Depth-First Search Breadth-First Search Graph Topological Sort

#26

Rank

#126HardFrequency: 52%

Word Ladder II

Hash Table String Backtracking Breadth-First Search

#27

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

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

#28

Rank

#100EasyFrequency: 44%

Same Tree

Asked at DoorDash

Tree Depth-First Search Breadth-First Search Binary Tree

#29

Rank

#103MediumFrequency: 36%

Binary Tree Zigzag Level Order Traversal