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.
Anonymous
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.
Check out your Company Bowl for anonymous work chats.