Implement a divide and conquer solution for max sum array problem, the most important thing is left max sum and right max sum for a cross middle point sum can be computed independently.