Microsoft interview question

Write a program that solves Sudoku problem.