Whenever you're ready, walk me through how you'd approach this.
Tell me the difference between an ArrayList and a LinkedList and when you would choose one over the other.
Answer in the context of Java collections. Cover their underlying data structures, common operation complexity, memory and access characteristics, and give a practical example of choosing between them.