Meta interview question

Provide a solution to the N-queens problem.