Generating All Permutations of a String in Java A permutation of a string is a rearrangement of its characters in all possible ways. For example, permutations of "ABC" are: ABC, ACB, BAC, BCA, CAB, CBA https://docs.vultr.com/java/examples/compute-all-the-permutations-of-the-string