StringPermutationsWithDuplicates.java

package com.rampatra.permutations;

/**
 * A slight variation of {@link StringPermutations} where the input may
 * contain repeated characters.
 *
 * @author rampatra
 * @since 16/11/2018
 */
public class StringPermutationsWithDuplicates {

    /**
     * Generates and prints all possible permutations (in order)
     * of string {@param s}.
     *
     * @param prefix empty string, needed for the recursive method
     * @param s input string with repeated characters
     */
    public static void printAllPermutations(String prefix, String s) {
        // TODO
    }

    public static void main(String[] args) {
        printAllPermutations("", "aba");
    }
}