Frage im Vorstellungsgespräch bei Google

Algorithm coding problems with medium difficulty. One problem for each round with several following questions. Code quality is really important. Be prepare to improve your intuitive solution to the most efficient one.