โ† Goldman Sachs questions

Design a contact search system for fast 'search-as-you-type'

Filed under Goldman Sachs

The question

Propose a data structure to store phone contacts that allows for efficient searching while the user is typing. Each contact can have multiple phone numbers associated with it.

No write-up yet. Related questions below have one.

Related Goldman Sachs questions

Collected from public candidate posts and coding forums. Updated Nov 2026.