Amazon Interview Question

given a single linked list, where every node also has a pointer to any random node, apart from normal value and next node pointer. This random pointer can point to any node in the linked list and can also be null. Task is to make another copy of this linked list with all same structure.

Interview Answer

Anonymous

Oct 11, 2014

I could not concentrate and give a quick solution because the interviewer was too busy in his own work which was too disturbing when a candidate is thinking. He also played his video on his laptop when I was writing on board :) Also he was making too much more interested in pin pointing the mistakes. Worst interviewer I met.