Google interview question

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.