Valid Tic-Tac-Toe State

Given a Tic-Tac-Toe board represented by board, return true if and only if it is possible to reach this board position during a valid game.