LeetCode 51 N-Queens - Why Naive Fails

Try all ways to place $n$ queens on $n^2$ cells. That's $\binom{n^2}{n}$ combinations.

For $n = 8$, that's over 4 billion combinations. Most violate the constraint immediately.

Can you prune invalid placements early?