##Description: Given an array of integers (positive or negative)

## find the sub-array with the largest sum.