Flipkart Interview Question

Word ladder problem, the maximum sum from a subarray which contains both positive and negative numbers.