Question

Consider generating all permutations of the string "ABC" using a backtracking approach. Which of the following sequences represents a valid path in the recursion tree, leading to a complete permutation?

A A -> B -> C (ABC)
B A -> C -> B (ACB)
C B -> A -> C (BAC)
D All of the above
E None of the above
Practice Next

Hey! Ask a query