Basic: They asked me what data structure would I use to sort a library and search for a book. I suggested using a Map. Then they asked to write code which searches the map for a book title and returns how many copies it would have. Additionally they asked me to update the map when a new book entry was added. All done on paper Hard: They gave me a binary tree, and asked me to print out the nodes in order. Needed to use recursion.