Maximum Path Sum in a Tree With Negative Values

Company: Zomato

Difficulty: medium