Backtracking – N Queens (n=4)

Problem Statement:

Place 4 queens on a 4×4 chessboard such that no two queens attack each other.

Backtracking: Try placing a queen column by column. If conflict occurs, backtrack and try another row.

Step 0: Start placing queens in column 0.