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