Bloomberg Interview Question

Solve the 8 queens puzzle