LoanSnap Software Developer interview questions

I was asked to develop a sudoku board solver live on a Zoom call for the technical interview. The board started completely empty and it was my job to come up with an algorithm to fill it in. Once completed, I was asked what run time it was, and if it would scale from a standard board (9x9) to 1,000,000 x 1,000,000 for example.