MakeMyTrip interview question

BinarySearch Tree, max sum subsequence in a array