Pregunta de entrevista de Microsoft

Questions about cache memory and code complexity.