Google interview question

code up sudoku all custom data structures and methods