Microsoft Interview Question

Write a function to solve a sudoku puzzle.