Microsoft Interview Question

How do you write and test a tictac toe problem?