IBM Interview Question

Given an array of integers, return the maximum sum of a non-empty subarray.