Google interview question

Asked about the data structures