Tag: grid

Interview Questions

• 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
• Minimum-cost path through a grid
• Counting grid paths around obstacles
• Grid path that may also step diagonally
• Minimum falling path through a matrix
• Maximum-value path through a grid