Class FindPermutations

10_Backtracking/FindPermutations.java:1–20

public class FindPermutations {
    
    public static void findPermutation(String str, String ans) {
        if(str.length() == 0) {
            System.out.println(ans);
            return;
        }

        for(int i=0; i<str.length(); i++) {
            char pickedChar = str.charAt(i);
            String restStr = str.substring(0,i) + str.substring(i+1);
            findPermutation(restStr, ans+pickedChar);
        }
    }

    public static void main(String args[]) {
        String str = "aa";
        findPermutation(str, "");
    }
}