Microsoft interview question

Write a sudoku generator.