Microsoft Interview Question

The first problem in my first technical screening was about using Dynamic Programming. During my last final round of interviews where I had four different interviews, it was a combination of string manipulation and string conversion, one Dynamic Programming problem, and one Systems Design problem.