Pergunta de entrevista da empresa Google

Backtracking problem and interval DP problem.