Google interview question

linked lists, write APIs, scalability and data limits, recognizing data structures in word problems, optimizing time and space complexity of simple functions.