NetApp interview question

LRU Cache implementation using C++