Given a doubly linked list where each node has two pointers: one pointing to the next node (like in a singly linked list) and another (arbitrary pointer) that can point to any node in the list. Write a program to create a copy of this list.

Question

Accepted Answer

The program creates a copy of a doubly linked list with an additional pointer pointing to any node in the list.

Traverse the original list and create a new node for each node in the original list.
Store the mapping between original and new nodes in a hash map.
Traverse the original list again and set the next and arbit pointers of the new nodes based on the mapping.
Return the head of the new list.

Asked in SHL

Given a doubly linked list where each node has two pointers: one pointing to the next node (like in a singly linked list) and another (arbitrary pointer) that can point to any node in the list. Write a program to create a copy of this list.

Interview Questions from Popular Companies