G-Research interview question

I was asked to write code to solve sodoku puzzles.