Question d’entretien chez Pinterest

Hard backtracking question from leetcode