LinkedIn Interview Question

game design, DP, string manipulation