Frage im Vorstellungsgespräch bei Google

One string problem and one backtracking problem