Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 691 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 691 Bytes

Transitive Dependencies Kata

A concise Swift 2.2 implementation of Dave Thomas's Transitive Dependencies programming exercise, also known as a kata.

My approach to solving this problem involves visiting nodes in a dependency graph by iterating through a node's direct dependencies, recursing into indirect dependencies if possible. A Set collection is used to accumulate dependencies when applying reduce to a node's direct dependencies. That Set is also used to check if a node has already been visited, to avoid navigating cyclical dependencies.

Check out the details in main.swift.