Partition Array For Maximum Sum Leetcode Solution