TikTok interview question

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