Bloomberg interview question

1.merge two sorted linked list 2.LRU problem