Ping Identity interview question

LRU Cache, Linked List reverse