Low-Latency Timer Heap - Quant Developer Interview Question
Difficulty: Medium
Category: low_latency
Asked at: IMC, Jump Trading, Tower Research, Optiver, HRT
Topics: data-structures, heap, c++, algorithms
Problem Description
Efficient time-based event management is critical in high-frequency trading systems for handling order timeouts, heartbeat checks, and session keep-alives. Implementing a custom binary heap ensures deterministic $O(\log N)$ processing of these events, which is essential for maintaining strict chronological order in exchange connectivity gateways.
Task
Implement a class TimerHeap that manages timer events using a manually implemented Min-Heap (Binary Heap) structure. The class must support addin
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.