Microsoft Interview Question

sliding window: max sum of array