Fewest nodes on a path when one vertex may be broken

0
Remix

Find the path between two nodes of a graph that passes through the fewest nodes, and return that count. One vertex may be broken and unusable: handle both the case where it matters and where it does not, and explain how your search changes.

GoogleCodingLast asked Sep 2026
No answer yet. Write the first one; the best answer gets endorsed.