Service Dependency Impact Propagation

Requirements The interviewer provides a JSON-style manifest describing where each service reads data and where it writes results: Complete these three tasks: Direct impact. Given a list such as deleted_paths = ["/in/orders"], return every service whose read_from or write_to value exactly matches one of the deleted paths. Subtree impact. Deleting a path also affects services associated with paths beneath that directory. Represent the complete set of paths as a directory tree.…