Microsoft interview question

Leetcode Maximum Subarray (Dynamic Programming)