Pregunta de entrevista de Google

Problem to be solved with general data stractures and some logic