About this question
Medium · Algorithms & Data Structures · Quant Trader interview question · lru-cache, data-structures, algorithms, system-design
You are designing an LRU (Least Recently Used) cache for a high-frequency trading system. The cache needs to provide $O(1)$ average time complexity for both get and put operations. This cache will be used to store frequently accessed market data. Given these performance requirements, which data structures are necessary to implement the LRU cache efficiently?