N-Queens II
Explore how to apply backtracking to solve the N Queens II problem. Understand placing n queens on an n x n chessboard so no two queens threaten each other. Practice coding this classic algorithm efficiently and learn to count all valid solutions for given board sizes.
We'll cover the following...
Statement
Given an integer, n, representing the size of an n x n chessboard, return the number of distinct ways to place n queens so that no two queens attack each other. A queen can attack another queen if they are in the same row, column, or diagonal.
Constraints:
n
Examples
Understand the problem
Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:
N-Queens
What is the correct solution to the 1-Queens problem?
0
1
2
4
Figure it out!
We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.
Try it yourself
Implement your solution in solution.js in the following coding playground.
function totalNQueens(n){// Replace this placeholder return statement with your codereturn -1}export {totalNQueens}