Microsoft Interview Question

Find max subarray length having highest sum