Microsoft interview question

Build a data structure and implement some methods.