This is the third part of a multi-part problem set. Given a directed graph representing service dependencies (provided as an adjacency list, where an edge from A to B means A calls B), and the initially crashed service (the source node), find the longest error propagation path starting…