Monday, January 31, 2022

Print Permutations

 





public class PrintPermutations {
public static void main(String[] args) {
String str = "abc";

printPermutations(str, "");
}

public static void printPermutations(String str, String asf) {
if (str.length() == 0) {
System.out.println(asf);
return;
}

for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
String rem = str.substring(0, i) + str.substring(i + 1, str.length() );
printPermutations(rem, asf + ch);
}
}
}

No comments:

Post a Comment

Diagonal Traversal

 eg.  1       2       3       4 5      6       7       8 9    10    11     12 13  14   15    16 Output: 1 6 11 16 2 7 12 3 8 4  Approach:...