Microsoft Interview Question

Max sub array