Create Print permutations of a string

Author: akshayavb99

Course 2 - Data Structures in JAVA/Lecture 17 - Recursion III/Print permutations of a string

@@ -0,0 +1,31 @@
+/*
+Given a string, find and print all the possible permutations of the input string.
+Note : The order of permutations are not important. Just print them in different lines.
+
+Sample Input :
+abc
+Sample Output :
+abc
+acb
+bac
+bca
+cab
+cba
+*/
+public class solution {
+
+	public static void permutations(String input){
+		// Write your code here
+        permutationsHelper(input,"");
+
+	}
+    
+    private static void permutationsHelper(String input, String output)
+    {
+        if (input.length()==0)
+            System.out.println(output);
+        
+        for (int i=0;i<input.length();i++)
+            permutationsHelper(input.substring(0,i)+input.substring(i+1), output+input.charAt(i));
+    }
+}