ZS Associates Interview Question

Maximum subarray sum in a given array