Where is Backtracking used please explain?
Generating Parenthesis using Recursion and Backtracking
here first you go forward and print one string at end then you again come back(backtrack) and generate a new string and print and then again backtrack this is how backtracking use