G-Research Interview Question

I was asked to write code to solve sodoku puzzles.