Difficulty: Medium
Category: low_latency
Asked at: Bloomberg, Microsoft, Google, Citadel, Goldman Sachs
Topics: 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
Practice this medium developer interview question on MyntBit - the LeetCode for quants with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.