Pregunta de entrevista de Microsoft

How do you write and test a tictac toe problem?