52. N-Queens II
Hard — Backtracking (Count Only)
Backtracking + Sets
Bitmask
Board size n:
4
5
6
7
8
9
Apply
Play
Pause
Step
Reset
Speed:
Slow
Normal
Fast
Very Fast
Press "Play" or "Step" to walk through the search.
Step
0 / 0
Placements
0
Backtracks
0
Total Count
0
Trying
Queen placed
Counted
Attacked
Algorithm Complexity (smaller bar = faster)
Backtracking + Sets
O(n!)
Time / Space: O(n!) / O(n)
Backtracking + Bitmask
O(n!) bitwise
Time / Space: O(n!) / O(n)
Lookup Table
O(1)
Time / Space: O(1) / O(1)