Can you solve this real interview question? LRU Cache - Design a data structure that follows the constraints of a Least Recently Used (LRU) cache [https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU].
Implement the LRUCache class:
* LRUCache(int capacity) Initialize the LRU cache with p…