Bloomberg SSE Interview: BST and Prefix Search Technical Screen

Problem overview from real interview of Bloomberg:

Technical screen for Bloomberg Senior Software Engineer role involving BST validation and Trie-based prefix search with a discussion on production issues.