Match two board configurations of tic-tac-toe problem
Problem How will you match two board configurations of tic-tac-toe problem?
Solution This is a quite unexpected interview question as it has nothing to do with your programming skills or algorithms. This is a plain simple question designed to check your problem solving skills.
Consider the tic-tac-toe configurations :
The trick in this question is that any board configuration is rotation invariant and what we mean by that is all 2 the configurations shown above are similar and must match in the logic we use for checking board configurations.
[Read More]