Design and Analysis of Algorithms - Old Questions

3.  Explain in brief about the Backtracking approach for algorithm design. How it differs with recursion? Explain the N-Queen Problem and its algorithm using backtracking and analyze its time complexity.    (2+2+6)