Qualcomm Interview Question

Q: A linked list has two pointers on each node, one pointing to the next node and one pointing to a random node. Write an algorithm that parses the entire linked list.

Interview Answer

Anonymous

Apr 30, 2014

I did it recursively and storing the addresses of each node visited