Waymo

Universal Direction Sequence for an Unknown-Position Robot in a Maze

Members only

Onsite DSA from an ex-Google interviewer. A 2-D maze contains walls, empty cells, and a single exit `E`. A robot moves up / down / left / right but stays in place when it hits a wall. Without knowing ...