Maximum Subarray II(LintCode 42):

Problem