Zip·Software Engineer·Technical Phone Screen
- Given an infinite 2D grid with a start cell, an end cell, and a set of barrier cells, find and return any one shortest path (as a sequence of coordinates) between start and end using four-directional movement. If no path exists, return an appropriate indicator rather than running indefinitely.
“The 'infinite grid' part is what got me thinking too hard at first.”