ZS Associates Interview Question

Maximum sum array