eBay interview question

Implement sudoku