Waymo Interview Question

BFS over a grid, leetcode question