Problem 1293 · Hard

Shortest Path in a Grid with Obstacles Elimination

Search over (cell, obstacles removed) states so a shorter route that spends more removals is kept alongside cheaper ones.

Open the interactive visualisation