Datadog interview question

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