Implement an LRU (least recently used) cache with a fixed capacity supporting get(key) and put(key, value) in O(1), and discuss implementations using different data structures: arrays, stack or queue…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.