Microsoft interview question

Given a 2D integer array, write a method to check whether or not it is a valid sudoku puzzle.