Pergunta de entrevista da empresa Microsoft

DP problem you've definitely seen before, some other search problem, and one gimme reverse a string problem