Gambit Research interview question

Solving a tic-tac-toe problem with dynamic programming.