Design AutoSuggest

Design an AutoSuggest using Trie


Category: Low Level Design Tags: C#

AutoSuggest Code Files and Ppt

Introduction

    Everyone of us is using AutoSuggest everyday whether it is chatting or writing some post on internet. Most of the virtual keyboards in smartphones have this feature which suggest words while typing, if user finds suggestion correct he swipes it and he no need to write full word. This feature increases typing speed and saves time. I see this question is asked in some of the interviews where candidate is asked to design an AutoSuggest and in this article we are going to design it.

AutoSuggest

    We are going to use Trie data structure to design this AutoSuggest. Trie is a tree of characters where each node may have multiple children which makes it best suit for AutoSuggest.

Trie Data Structure
Fig 1: Trie Data Structure

 

To go through full design, below is the video. Subscribe our YouTube channel for more similar videos:

 


Like 0 People
Last modified on 25 April 2022
Nikhil Joshi

Nikhil Joshi
Ceo & Founder at Dotnetlovers
Atricles: 164
Questions: 16
Given Best Solutions: 16 *

Comments:

No Comments Yet

You are not loggedin, please login or signup to add comments:

Existing User

Login via:

New User



x