Microsoft Interview Question

Implement the game of tic-tac-toe