Microsoft Interview Question

Implement tic-tac-toe.