Google interview question

Problem to be solved with general data stractures and some logic