BFS Problems

Breadth-first search explores nodes level by level, making it ideal for shortest-path problems in unweighted graphs. Practice BFS on trees, grids, and word transformation puzzles.

54 problems

Title	Difficulty	Platform
Add Binary	Easy	LeetCode
alien-dictionary	Hard	Other
As Far from Land as Possible	Medium	LeetCode
BFS of graph \| Practice	Easy	GeeksforGeeks
Cheapest Flights Within K Stops	Medium	LeetCode
Check if it is possible to finish all task from given dependencies (Course Schedule I)	Medium	GeeksforGeeks
Check whether a given graph is Bipartite or not	Medium	GeeksforGeeks
Critical Connections in a Network	Hard	LeetCode
Decode String	Medium	LeetCode
Depth First Search or DFS for a Graph	Easy	GeeksforGeeks
Detect a negative cycle in a Graph \| (Bellman Ford)	Medium	GeeksforGeeks
Detect Cycle in a Directed Graph	Easy	GeeksforGeeks
Evaluate Division	Medium	LeetCode
Excel Sheet Column Title	Easy	LeetCode
Find Eventual Safe States	Medium	LeetCode
Find the City With the Smallest Number of Neighbors at a Threshold Distance	Medium	LeetCode
Flood Fill	Easy	LeetCode
Floyd Warshall \| Practice	Medium	GeeksforGeeks
Given a matrix of ‘O’ and ‘X’, replace ‘O’ with ‘X’ if surrounded by ‘X’	Medium	GeeksforGeeks
Happy Number	Easy	LeetCode
Introduction to Graph Coloring	Medium	GeeksforGeeks
Longest Increasing Path in a Matrix	Hard	LeetCode
Making A Large Island	Hard	LeetCode
Max Points on a Line	Medium	LeetCode
Maximum Product of Three Numbers	Easy	LeetCode
Maximum size rectangle binary sub-matrix with all 1s	Medium	GeeksforGeeks
Minimize Cash Flow among a given set of friends who have borrowed money from each other	Hard	GeeksforGeeks
Minimum Moves to Equal Array Elements	Easy	LeetCode
Missing Number	Easy	LeetCode
Most Stones Removed with Same Row or Column	Medium	LeetCode
Number of Islands	Medium	GeeksforGeeks
Number of Islands	Easy	LeetCode
Number of Operations to Make Network Connected	Medium	LeetCode
Palindrome Number	Easy	LeetCode
Power of Two	Easy	LeetCode
Prim’s Algorithm for Minimum Spanning Tree (MST)	Medium	GeeksforGeeks
Rat in a Maze Problem - I \| Practice	Easy	GeeksforGeeks
Remove Boxes	Hard	LeetCode
Reverse Integer	Easy	LeetCode
Rotate Image	Medium	LeetCode
Shortest Bridge	Medium	LeetCode
Snakes and Ladders	Medium	LeetCode
Spiral Matrix	Medium	LeetCode
Steps by Knight \| Practice	Medium	GeeksforGeeks
Strongly Connected \| Practice	Medium	GeeksforGeeks
The kth Factor of n	Medium	LeetCode
Time Needed to Inform All Employees	Medium	LeetCode
Topological sort \| Practice	Medium	GeeksforGeeks
Total number of Spanning Trees in a Graph	Hard	GeeksforGeeks
Travelling Salesman Problem using Dynamic Programming	Hard	GeeksforGeeks
Undirected Graph Cycle \| Practice	Easy	GeeksforGeeks
Valid Square	Medium	LeetCode
Water Jug problem using BFS	Hard	GeeksforGeeks
Word Ladder	Hard	LeetCode