Find Permutation using Backtracking in Java

 // Online Java Compiler

// Use this editor to write, compile and run your Java code online

class Main {

    

    public static void findPermutation(String str, String ans) {

        // base case

        if(str.length() == 0) {

            System.out.println(ans);

            return;

        }

        // recursion t.c: o(n*n)

        for(int i=0; i<str.length(); i++) { // until i to string length

            char curr = str.charAt(i); // Current char

            // "abcde" = "ab" + "de" = "abde"

            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, " ");

    }

}

OUTPUT: 

 abc

 acb

 bac

 bca

 cab

 cba