Mutilated Chessboard and Domino Tiling
Medium mathematics interview practice: Mutilated Chessboard and Domino Tiling.
A standard 8×8 chessboard has two diagonally opposite corner squares removed. Can you cover the remaining 62 squares using 31 domino tiles, where each domino covers exactly two adjacent squares?