JCPenney Interview Question

linked list and array list difference in operation and complexity