Largest Element in an Array after Merge Operations

1
2
3
4
5
6
7
8
9

class Solution:
    def maxArrayValue(self, nums: List[int]) -> int:
        sum_val = 0
        for i in range(len(nums) - 1, -1, -1):
            if nums[i] <= sum_val:
                sum_val += nums[i]
            else:
                sum_val = nums[i]
        return sum_val