Shortest grid path with one cell conversion
Find the length of the shortest path across a grid when you are allowed to convert one blocked cell into an open one along the way.
AmazonOnline assessmentNo answer yet. Write the first one; the best answer gets endorsed.