Accenture interview question

Difference between arraylist and linkedlist