Which problem is a classic application of backtracking?

Question

Accepted Answer

(C) N-Queens Problem. Explanation: N-Queens problem places n queens on n×n board with no attacks — solved via backtracking.