IBM interview question

Solve the N-Queens problem (LC-Hard)