Pergunta de entrevista da empresa Amazon

Solve a backtracking problem and TC.