Why is the brute-force approach less ideal here?

Practice this question from N-Queens - Constraint Backtracking Pattern Practice Quiz, with options and an explanation.

Question

Why is the brute-force approach less ideal here?

Option A — Correct answer

Scanning the whole board for safety repeats conflict checks.

Option B

It always avoids invalid states

Option C

It uses no recursion

Option D

It only works for sorted arrays

Explanation

Scanning the whole board for safety repeats conflict checks.

N-Queens - Constraint Backtracking Pattern Practice Quiz

All questions · Previous question · Next question

Open on QuizMaker