Capgemini interview question

difference between array list and linkedlist