Google interview question

Data Structures and Test scenarios for all the code written