Salesforce interview question

Implement sudoku validation algorithm in a language of your choice