Amazon Online Assessment Question on Shopping Cart Linked List

Discussion on Amazon OA shopping cart linked list problem and constraints on extra memory usage with PUSH_HEAD and PUSH_TAIL operations.