String : Replace implemented in O(a.length * c.length)
array: find the largest sum in an array of positive and negative
integers which exists in form of subarray