Pregunta de entrevista de Amazon

Based on ds and algorithms