dsa1 min read
Find if Path Exists in Graph — BFS/Union-Find
Check if a path exists between source and destination in an undirected graph. BFS from source or Union-Find both work in O(V+E).
Read →
All Posts
1575 articles
dsa1 min read
Nearest Exit from Entrance in Maze — BFS
BFS from entrance in a maze to find nearest exit (border empty cell). Classic BFS shortest path with exit condition.
Read →
dsa1 min read
Snakes and Ladders — BFS on Board State
Minimum dice rolls to reach square n^2. Convert board position to 2D coordinates (Boustrophedon order), BFS on board states.
Read →
dsa1 min read
Open the Lock — BFS State Space
Minimum turns to reach target combination avoiding deadends. BFS over all 4-digit wheel states with bidirectional BFS optimization.
Read →
dsa1 min read
Jump Game III — BFS/DFS Reachability
Check if you can reach a 0 in the array by jumping arr[i] steps left or right. BFS/DFS from start index.
Read →
Page 108 of 315