Microsoft Interview Question

Linked list with additional pointer pointing to random element in the list. Write an algorithm to copy the list.