Copy List with Random Pointer | Leetcode 138

Показать описание

1) 0:00 Explaining the problem out loud
2) 1:10 Algorithm walkthrough
3) 8:15 Coding it up
4) 14:00 TimeComplexity

Coding Decoded
leetcode

Рекомендации по теме

Комментарии

Nice trick and I was there solving it O(N^2) by scanning through the whole list for each node to classify random.

mayankchauhan

Hi,
Thanks for this solution. Could you please let me know if below approach is also fine:
1. Created a dummy node
2. Iterated over the original list and created new nodes, with the original list's node val and linked new list nodes together.
3. Also, while scanning in the original list, I have maintained two maps - one which takes care of the old to new node mapping and the second one which takes care of the old node to its random node link.
4. Then, I loop over the oldNewMap and create links for the random pointer in the new node.
5. Finally, I return dummy.next

abhishekjain

Copy List with Random Pointer | Leetcode 138

Copy List with Random Pointer - Linked List - Leetcode 138

L27. Clone a LinkedList with Next and Random Pointers | Copy List with Random Pointers

Copy List with Random Pointer - Leetcode 138 - Linked Lists (Python)

Copy List With Random Pointer (LeetCode 138) | Full Solution with animations and 3 step process

Clone A Linked List (With Random Pointers) - Linear Space Solution & Tricky Constant Space Solut...

COPY LIST WITH RANDOM POINTER | PYTHON | LEETCODE # 138

Copy List with Random Pointer || Leetcode 138 || 1 Variant Question Big Tech Actually Asks

Copy List with Random Pointer | 2 Approaches | Clear Intuition | Dry Run | Microsoft| Leetcode - 138

Copy List with Random Pointer | DSA Series by @shradhaKD

138. Copy List with Random Pointer - Day 12/31 Leetcode March Challenge

Leetcode Solution - 138 Copy List with Random Pointer

15 min Java Coding Challenge - Copy List With Random Pointer

The Ultimate Linked List Question! | Copy List With Random Pointer - Leetcode 138

Leetcode - Copy List with Random Pointer (Python)

Clone a Linked List with Next and Random Pointer | Important Interview Question | DSA-One Course #40

'Copy List with Random Pointer' creates a deep copy of a linked list

Clone/Copy a linked list with next and random pointers

LeetCode 138. Copy List with Random Pointer [IN 3 MINUTES]

COPY LIST WITH RANDOM POINTER (Leetcode) - Code & Whiteboard

Code with Jess - Leetcode #138 Copy A List with Random Pointers

138. Copy List with Random Pointer - Day 10/28 Leetcode February Challenge

Coding Technical Interview - Copy List with Random Pointer

Copy List with Random Pointer | Leetcode 138

Copy List with Random Pointer: 138 - Leetcode Interview que @ google, apple, amazon, meta, microsoft