Anagram Group Tracker with Add, Remove, and Largest-Group Queries: Read vs Write Trade-offs
Company: Coupang
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Coding and design question: build a structure that supports adding words, removing words, and returning the current largest anagram group using only the standard library. It tests canonical anagram keys, incremental maximum tracking, per-operation complexity, and choosing between write-optimized and read-optimized versions from workload metrics.
Read the full Coupang Software Engineer interview experience this question came from