The memory efficient doubly linked list, also known as XOR linked list is a modification of doubly linked list where each node is same as the node of