Question d’entretien chez Google

Backtracking problem and interval DP problem.