Objectif
Triez une liste d'éléments en vous assurant que chaque élément est répertorié après ses dépendances spécifiées.
Contribution
Un tableau de tableaux d'entiers, où chaque entier spécifie l'index basé sur 0 ou 1 d'un autre élément que cet élément doit suivre. L'entrée peut être un tableau ou une chaîne ou tout autre élément lisible par l'homme.
Par exemple, une entrée basée sur 0:
[
[ 2 ], // item 0 comes after item 2
[ 0, 3 ], // item 1 comes after item 0 and 3
[ ], // item 2 comes anywhere
[ 2 ] // item 3 comes after item 2
]
Supposons qu'il n'y ait pas de dépendances circulaires, il y a toujours au moins un ordre valide.
Production
Les nombres par ordre de dépendance. Un ordre ambigu n'a pas à être déterministe. La sortie peut être un tableau ou du texte ou tout autre élément lisible par l'homme.
Une seule commande doit être indiquée dans la sortie, même s'il existe plusieurs commandes valides.
Les sorties possibles pour l'entrée ci-dessus incluent:
[ 2, 3, 0, 1 ]
[ 2, 0, 3, 1 ]
Notation
Une fonction ou un programme qui termine cela dans le moins d'octets gagne la gloire de l'acceptation. Le délai est de 6 jours.