Design a data structure that follows the Least Recently Used (LRU) cache policy. Implement the LRUCache class: LRUCache(capacity) initialises the cache with positive size capacity; get(key) returns…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.