Cognizant Interview Question

Double linked vs single linked list