Problem 2556 · Medium

Disconnect Path in a Binary Matrix by at Most One Flip

Find one route of ones, then test whether any single cell on it is a bottleneck that cuts the route.

Open the interactive visualisation