Question d’entretien chez Google

One string problem and one backtracking problem