Ticker Symbol Prefix Trie - Quant Developer Interview Question
Difficulty: Medium
Category: data_structures
Asked at: Akuna, Bloomberg, Google, Citadel, Two Sigma
Topics: data-structures, trie, strings, design
Problem Description
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
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.