Copy/Clone Linked List with Random Pointer | 2 Methods

In this video, I have explained how to copy/clone a linked list with next and random pointers.
Given a doubly linked list with one pointer of each node pointing to the next node just like in a single link list. The second pointer however can point to any node in the list and not just the previous node.
Construct a copy of the list and return the head of the copied linked list.

Source code: https://github.com/fit-coder/fitcoderyoutube/tree/master/linked_list

00:00 Introduction
00:22 Problem explanation
02:30 Method 1 (Using extra space)
13:36 Method 2 (Without extra space)
24:46 Implementation

-------------------------------------------------------------
I live in New Delhi and love explaining programming concepts. I have done M.Tech(BITS Pilani) + B.Tech(PEC, Chandigarh) in Computer Science and am currently working as a software engineer in a MNC.
If you like my content, please like, share my videos and subscribe to the channel.
-------------------------------------------------------------

For Linked List tutorials, please refer to the below playlist:
https://youtube.com/playlist?list=PLFj4kIJmwGu1oI1HVzAZlpJgKf9xv6mM1

For Binary tree tutorials, please refer to the below playlist:
https://youtube.com/playlist?list=PLFj4kIJmwGu2VDN0qKVMmCbEeGBEpXzkX

For Binary search tree tutorials, please refer to the below playlist:
https://youtube.com/playlist?list=PLFj4kIJmwGu21Tv1mmsNFOf5pWUrSjr55

For in-depth Graph theory and implementation details, please refer to the below playlist:
https://youtube.com/playlist?list=PLFj4kIJmwGu0yzwN3qZmw6p3E3zpoHpZz

#DataStructure #LinkedList #FitCoder #Algorithm #competitiveprogramming #faang #codinginterview