Microsoft interview question

Write a function to solve a sudoku puzzle.