Infosys Interview Question

Explain N-Queens algorithm and its time complexity