Find Permutations
unknown
java
7 months ago
607 B
4
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