Pergunta de entrevista da empresa Wells Fargo

String chain problem that requires recursion or DP.