Interview Question for Software Engineer at eBay:

int curSum = 0;
int totalSum = 0;
for (int i=0; i < a.length; ++i) {
  if (curSum <= 0) {
    curSum = a[i];
  } else {
    curSum += a[i];
  }
  if (curSum > totalSum) {
    totalSum = curSum;
  }
}
return totalSum;