Microsoft Interview Question

The Knight's Tour problem.