Build a Dynamic Exact-Suffix Search Index
Company: Anduril
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Build a dynamic index that answers whether any inserted word ends with an exact, case-sensitive suffix. Use a reversed trie to support interleaved additions and searches in time proportional to word or suffix length, with memory tied to distinct nodes.
Read the full Anduril Software Engineer interview experience this question came from