Cognizant interview question

Doubly Linked Lists