Microsoft interview question

Do a Tic Tac Toe game