Cette semaine, c'est Adrien qui vous propose un #KataOfTheWeek : Expansion de dépendances transitives
Briefing du Kata : Input:L'algorithme prend pour paramètre un ensemble de lignes où le premier mot est le nom d'un objet. Les autres mots de la ligne sont les dépendances directes de l'objet.
Exemple: L'ensemble de dépendances:
- A dépends de B et D
- B dépends de C
Est noté:
A B D
B C
Output:La liste complete des dépendances de chaque objets référencés en entrée dans le format que vous voulez.
Exemple:
A: B, C, D
B: C
C:
D:
Test cases:
- Input:
A B C
B C E
C G
D A F
E F
F H
Output:
H:
F: H
E: F, H
G:
C: G
B: C, E, F, G, H
A: B, C, E, F, G, H
D: A, B, C, E, F, G, H
- Input:
A B
B C
C A
Output:
Circular Dependency
Saurez-vous résoudre le problème ?
Bon courage ! Retrouvez la solution dans cet article 😉