Microsoft interview question

Implement a Tic Tac Toe game to be played between a user and a computer.