Pergunta de entrevista da empresa Microsoft

standard BFS question involving a chessboard