Parity interview question

First live-code interview: find the shortest path to traverse a maze (BFS)