Amazon Interview Question

Implement Tic-Tac-Toe game