eBay Interview Question

Implement sudoku