Consider the following change to the PermutationGenerator class from the textbook. Instead of adding the removed character to the front of the each permutation of the simpler word, we will add it to the end. // Add the removed character to the end of
// each permutation of the simpler word
For (String s : shorterWordPermutations)
{
Result.add(s + word.charAt(i));
}
Consider the list produced by the modified PermutationGenerator. Which best describes this list?
A) It contains all permutations.
B) It contains reversed permutations.
C) It is an incomplete list of permutations.
D) It contains strings that are not permutations.

Question

Quizplus · Accepted Answer

The modified method still generates all permutations of the word, just in a different order. Adding the character to the end instead of the front does not omit any permutations.

Consider the Following Change to the PermutationGenerator Class from the Textbook