Skip to content

Instantly share code, notes, and snippets.

@deque-blog

deque-blog/guess_mapping.py

Created February 27, 2020 15:51
Show Gist options
  • Save deque-blog/6ba3b9a121c4635e2b71d3bcde0426f6 to your computer and use it in GitHub Desktop.
Save deque-blog/6ba3b9a121c4635e2b71d3bcde0426f6 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
guess_mapping.py
def guess_mapping(words: List[str]) -> Dict[str, str]:
ordering_constraints : Dict[str, Set[str]] = find_constraints(words)
ordered_letters: List[str] = topological_sort(ordering_constraints)
return {dst: src for src, dst in zip(string.ascii_lowercase, ordered_letters)}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment