Google Interview Question

tic tack toe predictive on multi-sized grid,