Google Interview Question

Make tic-tac-toe board validator