Tag: bfs

Interview Questions

• Word ladder, shortest transformation with BFS
• Fewest knight moves across a chessboard
• Minutes until every orange rots (multi-source BFS)
• Shortest path when you may break up to k walls
• Shortest path through a grid with BFS
• Read a desk hierarchy level by level