Microsoft Interview Question

create the clone of linked list which has random pointers