Microsoft Interview Question

DP and Arrays were asked in DSA