Design A URL Shortener (Part-IX): STEP-3 : DESIGN DEEP DIVE (BASE-62 CONVERSION) πβοΈπ· VIDEO
This is the 9th video on designing our "URL Shortener'' (PART-IX).
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 "BASE-62 CONVERSION"
Please use the pointers below for different time stamps. Hope that helps :
Introduction + Recap : (00:00)
BASE-62 CONVERSION : (00:40)
Example Base-62 Conversion : (01:45)
Compare Collision Resolution & Base-62 Conversion : (08:59)
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ
βββ¦βββ¦ββββ¦ββ¦β¦β¦β¦ββββ
βββ£βββββ£ββ£ββ£ββ£βββ£ββ£
β βββββββ ββββ£βββββββ£
βββ©βββ©ββ©ββ©ββ©βββ©ββ©ββ
#coding #helpajobseeker #easyrecipes
#interviewpreparation #interview_ds_algo #hinglish
Other Videos By codestorywithMIK 2022-10-05 Design Web Crawler (Part-I): (Google) : STEP-1 : Understand The Problem & Establish Design Scope 2022-10-04 Add One Row to Tree - (GOOGLE) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-10-03 Minimum Time to Make Rope Colorful : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-10-02 Search in Rotated Sorted Array II-(Adobe, Amazon, Microsoft....π€©):Live Coding π§π»βπ»π©π»βπ» 2022-09-30 Broken Calculator - (Samsung) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-29 Break a Palindrome - (Google, Amazon) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-28 Path Sum - (Amazon, Microsoft, Accolite, Adobe...) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-09-26 Design A URL Shortener (Part-XI): STEP-3&4 : DESIGN DEEP DIVE & WRAP UP (URL Redirecting Deep Dive) 2022-09-25 Design A URL Shortener (Part-X): STEP-3 : DESIGN DEEP DIVE (URL SHORTENING FLOW) πβοΈπ· 2022-09-24 Path Sum II - (Bloomberg, LinkedIn, Amazon, Bloomberg, Quora) : Explanation + Live Coding π§π»βπ» 2022-09-22 Design A URL Shortener (Part-IX): STEP-3 : DESIGN DEEP DIVE (BASE-62 CONVERSION) πβοΈπ· 2022-09-21 Sum of Even Numbers After Queries-(Asked in Indeed): Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-20 Design A URL Shortener (Part-VIII): STEP-3 : DESIGN DEEP DIVE (HASH + COLLISION RESOLUTION) πβοΈπ· 2022-09-18 Design A URL Shortener (Part-VII): STEP-3 : DESIGN DEEP DIVE (HASH FUNCTION) !!! πβοΈπ· 2022-09-17 Binary Tree Pruning (O(n))- (Google, Amazon, Microsoft) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-09-17 Binary Tree Pruning (O(n^2)) -(Google, Amazon, Microsoft) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-09-15 Find Original Array From Doubled Array-(Google, AmazonοΏΌοΏΌβ¦): Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-14 Boats to Save People - (Google) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-12 Bag of Tokens - (Google) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-11 Design A URL Shortener (Part-VI): STEP-3 : DESIGN DEEP DIVE (DATA MODEL) !!! πβοΈπ· 2022-09-10 Minimum Size Subarray Sum-(Google, Accolite, Amazon..):Explanation β Live Coding π§π»βπ»π©π»βπ»