Pergunta de entrevista da empresa Google

One string problem and one backtracking problem