Partition Array For Maximum Sum Code Studio Problems