Partition Array For Maximum Sum Leetcode Solutions