Capgemini Engineering interview question

Linked lists implementation