Microsoft Interview Question

Leetcode style DP question then string manipulation