Amazon Interview Question

Design and code tic-tac-toe. need to verify winner and valid move.