Add solution #52

Author: JoshCrozier

0052-n-queens-ii.js

@@ -0,0 +1,38 @@
+/**
+ * 52. N-Queens II
+ * https://leetcode.com/problems/n-queens-ii/
+ * Difficulty: Hard
+ *
+ * The n-queens puzzle is the problem of placing n queens on an n x n
+ * chessboard such that no two queens attack each other.
+ *
+ * Given an integer n, return the number of distinct solutions to the
+ * n-queens puzzle.
+ */
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var totalNQueens = function(n) {
+  const result = [];
+  backtrack(result, n);
+  return result.length;
+};
+
+function backtrack(result, n, board = [], size = 0) {
+  if (n === size) {
+    result.push(board.map(s => `${'.'.repeat(s)}Q${'.'.repeat(n - s - 1)}`));
+  } else {
+    for (let rows = 0; rows < n; rows++) {
+      const isValid = !board.some((i, j) => {
+        return i === rows || i === rows + size - j || i === rows - size + j;
+      });
+      if (isValid) {
+        board.push(rows);
+        backtrack(result, n, board, size + 1);
+        board.pop();
+      }
+    }
+  }
+}

README.md

@@ -57,6 +57,7 @@
 49|[Group Anagrams](./0049-group-anagrams.js)|Medium|
 50|[Pow(x, n)](./0050-powx-n.js)|Medium|
 51|[N-Queens](./0051-n-queens.js)|Hard|
+52|[N-Queens II](./0052-n-queens-ii.js)|Hard|
 53|[Maximum Subarray](./0053-maximum-subarray.js)|Easy|
 54|[Spiral Matrix](./0054-spiral-matrix.js)|Medium|
 57|[Insert Interval](./0057-insert-interval.js)|Medium|