Cognizant Interview Question

Explain N- queen problem. What data structure is used for it?