RosettaCodeData/Task/Find-the-missing-permutation/Python/find-the-missing-permutation-1.py

9 lines
296 B
Python
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
from itertools import permutations
given = '''ABCD CABD ACDB DACB BCDA ACBD ADCB CDAB DABC BCAD CADB CDBA
CBAD ABDC ADBC BDCA DCBA BACD BADC BDAC CBDA DBCA DCAB'''.split()
allPerms = [''.join(x) for x in permutations(given[0])]
missing = list(set(allPerms) - set(given)) # ['DBAC']