Cognizant Interview Question

Inserting a new node in linked list at the middle position.Asked me to write code on paper.