HomeGoals

Home

Goals

SignUp / Login

Truecaller search optimization using Trie
Live Session#Business Case Study

Truecaller search optimization using Trie

Have you ever wondered how truecaller stores contact details? Get to know the problems faced by them, how they use them now.

4.8

(750 ratings)

Features

Shareable Certificate
Earn a Certificate upon completion
100% Online Live Class
Mentor driven live classes
Instant Doubt Resolution
Get your doubt clarified instantly
Practice Material
Get Notebook to revise, practice, test yourself and interact with mentor

Live Session to be Scheduled

Description

Truecaller has 300 million monthly active users and out of those 73% are from India. Now imagine how much contact information they have in their servers. If we ask you to search for a particular contact in the whole database, how would you do it? 



Truecaller has faced the same issue of efficiently searching in the phone directory and now they are using the most efficient data structure to store and search contact details. With this new approach, they can search for any contact in an enormous phone directory just within a few milliseconds and they can also provide contact suggestions to users.


In this brand story, you will learn how truecaller can store and search contact details using

  1. Arrays
  2. Hash Tables

and why truecaller doesn't use these data structures.


Then we will learn about the data structure used by the truecaller for storing and searching contact details using just a phone number.   


As a bonus, we will also use the new data structure, to suggest contact by taking just a part of the user phone number (say 9923...). This feature is present in nearly all phone directory applications.


Chapter 1

Introduction

1.1 Truecaller
1.2 Growth as a Brand
1.3 Why do we need Truecaller?
1.4 Problem Faced by Truecaller
Chapter 2

Creating Phone Directory

Chapter 3

TRIE

Chapter 4

Code Demonstration

NoteBook
Chapter 1

Introduction

1.1 Truecaller
1.2 Growth as a Brand
1.3 Why do we need Truecaller?
1.4 Problem Faced by Truecaller
Chapter 2

Creating Phone Directory

Chapter 3

TRIE

Chapter 4

Code Demonstration

Notebook

1. Introduction

Chapter 1 Introduction

1.1 Truecaller

Truecaller is the leading global platform for verifying contacts and blocking unwanted communication. Truecaller is an essential part of everyday communication for around 300 million active users, with half a billion downloads since launch.

Truecaller is a smartphone application that has features of caller-identification, call-blocking, flash-messaging, call-recording, Chat & Voice by using the internet. It requires users to provide a standard cellular mobile number for registering with the service. The app is available for Android and iOS.