Microsoft interview question

tic tac toe problem algo in round 2