Interview Question
Country: India
If the board is empty and there is only knight and opponent the answer minimum would be 1 and maximum would be 2...
1 when he can directly kill,
2 when he can't kill directly needs to make a move and then he can kill directly.
Form a graph, do a bfs.
- Anonymous May 09, 2012