About this question

Market Data LRU Cache

Medium · low_latency · Quant Developer interview question · data-structures, hash-map, linked-list, design, c++

Low-latency trading systems require immediate access to the most recent market data, necessitating efficient memory management strategies to handle high-throughput streams. An LRU (Least Recently Used) cache optimizes resource usage by retaining frequently accessed instrument prices while evicting stale data when capacity is reached. This structure is fundamental for maintaining performance in environments with strict memory constraints and rapid data updates. Task Implement the LRUCache class