Google Interview Question

Problem to be solved with general data stractures and some logic