About this question
Medium · data_structures · Quant Developer interview question · data-structures, trie, strings, design
Prefix trees (Tries) are essential in high-frequency trading for efficient symbol validation and hierarchical risk aggregation. By storing ticker symbols in a tree structure, systems can perform O(L) lookups and prefix-based calculations, enabling real-time risk management across related assets. Task Implement the TickerTrie class to manage stock ticker symbols and their associated risk limits. The class must support the following operations: 1. void insert(string ticker, double value): Regist