TikTok Interview Question

Solve N queen problem. How many possible ways are there?