🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Design Search Autocomplete: all 10 questions

Quiz: Design Search Autocomplete · Question 7 of 10

Why is sharding the trie strictly by alphabet ranges risky?

Why is sharding the trie strictly by alphabet ranges risky?

  1. A.Letters cannot be compared
  2. B.Some starting letters are searched far more than others, so shards get uneven load
  3. C.It makes lookups O(n)
  4. D.Each shard needs a different language
Answer & explanation

Correct answer: Some starting letters are searched far more than others, so shards get uneven load

Balance shards using real query counts, not equal slices of the alphabet.

Can you get the rest right without peeking?

Take the timed Quiz: Design Search Autocomplete quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →