Datadog Interview Question

Implement a DFS to calculate maximum path (by summing node's data)