Microsoft Interview Question

Last one was a chessboard-related question.