Microsoft Interview Question

A leet code medium question about using dynamic programming for array manipulation