Amazon interview question

Implement Tic-Tac-Toe game