Microsoft Interview Question

Write a sudoku generator.