Find Permutations

 avatar
unknown
java
a month ago
607 B
2
Indexable
//No. 3: Find Permutations
public class Practice {
    public static void findPermutation(String str, String ans) {
        //base case
        if(str.length() == 0) {
            System.out.print(ans+", ");
            return;
        }
        //recursion
        for(int i=0; i<str.length(); i++) {
            char curr = str.charAt(i);
            String newStr = str.substring(0, i) + str.substring(i+1);
            findPermutation(newStr, ans+curr);
        }
    }
    public static void main(String[] args) {
        String str = "abc";
        findPermutation(str, "");
    }
}
Editor is loading...
Leave a Comment