Pregunta de entrevista de Amazon

1. Write code? Inserting and deleting an iteam from a Binary Search Tree 2. What's the difference between List and ArrayList? 3. How to get the common elements from 2 given lists? 4. What's the difference between Abstrat class and Interface?