About this question

Compressed Bitboard for Symbol Halt Flags

Hard · data_structures · Quant Developer interview question · bitboard, bit-manipulation, bitset, data_structures, halt-flags, uint64

In high-frequency trading, order gateways must efficiently track the state of thousands of instruments, such as symbol halt flags during a circuit breaker event. A bitboard provides a memory-compact and cache-friendly data structure, using bitwise operations for O(1) updates and queries. This approach is critical for low-latency pre-trade risk checks and system performance. Task Implement a Bitboard struct to track halt flags for up to 4096 symbols. The struct must provide three O(1) methods: v