Anonymous Content interview question

Reverse a linked List Design lru cache