Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
sympy.topological_sort solution in 3rd party category for Determine the Order by Phil15
from sympy import topological_sort
# It uses lexicographic order by default (hence alphabetical order).
def checkio(words):
vertices, edges = set(), set()
for word in words:
for index, letter in enumerate(word):
vertices.add(letter)
edges |= {(ch, letter) for ch in set(word[:index]) - {letter}}
return ''.join(topological_sort((vertices, edges)))
Nov. 19, 2020
Comments: