Microsoft Interview Question
Write a function that takes a linked list ordered as a normal link list, while also having an alternate order (alternate_next ptr for each), and copies it, preserving it's normal order as well as it's alternate order.
Interview Answer
Anonymous
Jan 25, 2017
This requires a hash map, hashing from one ptr to it's corresponding copy.