Waymo

Car Maze with Incrementally Revealed Neighbors (DFS)

Members only

Phone screen: a car explores a maze toward a goal; at each cell it learns which neighbors are reachable but has no global view. Implement DFS with a visited set to find a path while preventing cycles.