Problem

Given a string, find all permutations of it

Example

The string ABC will have the following permutations

ABC ACB BAC BCA CBA CAB

Approach: Backtracking