Pregunta de entrevista de Amazon

coding questions with optimizes approch