Design A URL Shortener (Part-VIII): STEP-3 : DESIGN DEEP DIVE (HASH + COLLISION RESOLUTION) 🏗⚙️👷

Channel:

codestorywithMIK

Subscribers:

92,300

Published on September 20, 2022 4:44:56 PM ● Video Link: https://www.youtube.com/watch?v=xFO-MNrwwP8

Duration: 7:20

103 views

10

This is the 8th video on designing our "URL Shortener'' (PART-VII).

In this video we will start our STEP-3 step i.e. "DESIGN DEEP DIVE"

We will divide it into 4 Parts :
DATA MODEL
HASH FUNCTION
URL SHORTENING
URL REDIRECTION

In this video we will focus on our 2nd point "HASH FUNCTION" and see why we can't go with a hashmap for URL Shortener Service.
We will focus on "Hash Function + Collision Resolution"

Please use the pointers below for different time stamps. Hope that helps :

Introduction + Recap : (00:00)
CRC32, MD5, SHA-1 : (01:18)
Hash Collision : (02:34)
Collision Resolution + Block Diagram : (03:08)

My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ/playlists/playlists

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes
#interviewpreparation #interview_ds_algo #hinglish