Pregunta de entrevista de Google

Basic algorithm questions.