Pregunta de entrevista de Amazon

Solve a backtracking problem and TC.