MCPcopy Index your code
hub / github.com/neetcode-gh/leetcode / backtrack

Function backtrack

javascript/0052-n-queens-ii.js:9–30  ·  view source on GitHub ↗
(r)

Source from the content-addressed store, hash-verified

7 let res = 0;
8
9 function backtrack(r) {
10 if (r === n) {
11 res += 1;
12 return;
13 }
14
15 for (let c = 0; c < n; c++) {
16 if (col.has(c) || posDiag.has(r + c) || negDiag.has(r - c)) {
17 continue;
18 }
19
20 col.add(c);
21 posDiag.add(r + c);
22 negDiag.add(r - c);
23
24 backtrack(r + 1);
25
26 col.delete(c);
27 posDiag.delete(r + c);
28 negDiag.delete(r - c);
29 }
30 }
31 backtrack(0);
32 return res;
33};

Callers 1

totalNQueensFunction · 0.70

Calls 1

addMethod · 0.45

Tested by

no test coverage detected