logo
Interview
    Interview Guide
    Coding Problems List
Sponsored: Coursera
Problems

Copy List with Random Pointer

Problem

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

Challenge

Could you solve it with O(1) space?

Online Judge