Frage im Vorstellungsgespräch bei Google

Backtracking problem and interval DP problem.