Microsoft interview question

Implement tic-tac-toe.