Publicis Sapient interview question

Linked List, Data Structures