Lucid Software interview question

Implementation of Ultimate Tic Tac Toe.