Samsung Research America Interview Question

Coding: maximum subarray sum.