Google interview question

tic tack toe predictive on multi-sized grid,