Amazon Interview Question

(1) Linked list with random pointer (2) 2 sum