Tap here to switch tabs
Problem
Ask
Submissions

Problem: N-Queens

hard
40 min
Explore the N-Queens II problem to learn how to count distinct ways to place n queens on a chessboard so none attack each other. Understand backtracking strategies and implement solutions that meet coding interview constraints.

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:

  • 11 \leq n 9\leq 9

Tap here to switch tabs
Problem
Ask
Submissions

Problem: N-Queens

hard
40 min
Explore the N-Queens II problem to learn how to count distinct ways to place n queens on a chessboard so none attack each other. Understand backtracking strategies and implement solutions that meet coding interview constraints.

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:

  • 11 \leq n 9\leq 9