Q: Tell me the differences between a linked list, array, array list. Q: Explain encapsulation and how it works Q: Explain inheritance and how it is beneficial/works Q: Describe a hash table/map and how it works to get O(1) insert/delete Q: How is a hash table implemented? Q: For the hash table/map what are different methods of insertion. How do each of them work? Q: Coding problem on collabedit.com: He made a BST and wanted me to "Print out all the paths in a binary tree that sum up to a given value" using semi-pseudocode. Q: Explain what OOP means to you.