Frage im Vorstellungsgespräch bei Google

Technical: the solution, walking through it and expected runtime