All problems
Advanced·🛠️ Developer Tools·Google · Bing · Amazon +1

Design
Search Autocomplete System

Design a real-time search autocomplete system like Google's suggest — returning top completions for a prefix as the user types.

This is a Low-Level Design (LLD) problem. New to LLD vs HLD? Start here.

#Trie#Distributed Systems#Real-time
7F + 4NF requirements inside

01 -  Why interviewers ask this

It's a focused trie/prefix-search problem at scale — interviewers check whether you know how to serve low-latency suggestions from precomputed structures instead of live full-text scans.

02 -  Where this system exists in the real world

You interact with this design every day.

Google/Google Maps search-box suggestions

E-commerce product search autocomplete

IDE code-completion suggestion engines

03 -  What you'll master

Solve this once. Know it forever.

01

Use a trie for efficient prefix search

02

Rank suggestions by frequency/recency

03

Keep suggestion latency low at scale

04 -  What you'll design

7 functional · 4 non-functional requirements.

Return top-5 completions for any typed prefix in < 100ms

6 more requirements inside

Sign in to unlock the full brief and start designing

05 -  Companies that ask this

You may face this exact question in your next interview.

G
Google
B
Bing
A
Amazon
L
LinkedIn

Ready?

Open the canvas.
Design it yourself.

See all requirements, use staged hints, run your code, and compare with community discussions - all on the same canvas.