Identification of Backtracking

• All Backtracking problems will have repeating sub problems like recursion
• Question involves Choices + Decisions (Lot of unpredictable Decisions )
• Question will require Pass by Reference
• Question asks “All Combinations”
• Question Requires Controlled Recursion
• Size of Constraints : 1 < N ≤ 9
• Beware of GREEDY approach.

Previous

Data Structures and Algorithms

Next

Generalization of Backtracking