Jump to content

Find the missing permutation: Difference between revisions

Line 439:
public class FindMissingPermutation {
public static void main(String[] args) {
Utils<Character> u = new Utils<Character>();
Joiner joiner = Joiner.on("").skipNulls();
ArrayList<Character> c = Lists.newArrayList('A', 'B', 'C', 'D');
ImmutableSet<String> s = ImmutableSet.of("ABCD", "CABD", "ACDB",
"DACB", "BCDA", "ACBD", "ADCB", "CDAB", "DABC", "BCAD", "CADB",
"CDBA", "CBAD", "ABDC", "ADBC", "BDCA", "DCBA", "BACD", "BADC",
"BDAC", "CBDA", "DBCA", "DCAB");
 
for (ArrayList<Character> cs : uUtils.Permutations(c)) Lists.newArrayList(
'A', 'B', 'C', 'D')))
if (!s.contains(joiner.join(cs)))
System.out.println(joiner.join(cs));
}
Cookies help us deliver our services. By using our services, you agree to our use of cookies.