Design Web Crawler (Part-IV) : Google, Amazon, Meta : STEP-3 : Design Deep Dive (BFS vs DFS) πŸ—βš™οΈπŸ‘·

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=mE5yg_HcDuE



Duration: 9:27
89 views
11


This is the 4th video on designing our "WEB CRAWLER'' (PART-IV).

It is a very popular and classic System Design Interview Questions.
It has been asked in Google, Amazon and Meta with some variations.

We were doing STEP-3 : Design Deep Dive πŸ—βš™οΈπŸ‘·
It will be divided in various important components :
DFS vs BFS - (In This Video)
URL Frontier
HTML Downloader
Robustness
Extensibility
Detect and Avoid Problematic Contents

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

Introduction + Recap : (00:00)
Design Deep Dive : (00:28)
BFS vs DFS : (01:21)
How BFS will work ? : (03:25)
Drawback of BFS : (06:31)


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-25Continuous Subarray Sum -(Amazon, Meta, Paytm): Explanation βž• Live Coding
2022-10-24Check If Two String Arrays are Equivalent -(Goldman Sachs): Explanation βž• Live Coding
2022-10-24Maximum Length of a Concatenated String with Unique Characters -(Amazon): Explanation βž• Live Coding
2022-10-22Set Mismatch (Better Technique) -(Amazon): Explanation βž• Live Coding
2022-10-22Contains Duplicate II (Sliding Window) -(Airbnb, Palantir Technologies): Explanation βž• Live Coding
2022-10-21Minimum Window Substring -(Google, Amazon, MakeMyTrip, Microsoft): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-20Contains Duplicate II -(Airbnb, Palantir Technologies): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-19Integer to Roman -(Amazon, Facebook, Microsoft, Twitter, Apple, Google..): Explanation βž• Live Coding
2022-10-18Top K Frequent Words -(Amazon, Bloomberg, Uber, Microsoft, Adobe...): Explanation βž• Live Coding
2022-10-17Count and Say -(Zoho, Amazon, Microsoft, Facebook, Google(3 years ago)): Explanation βž• Live Coding
2022-10-16Design Web Crawler (Part-IV) : Google, Amazon, Meta : STEP-3 : Design Deep Dive (BFS vs DFS) πŸ—βš™οΈπŸ‘·
2022-10-16Check if the Sentence Is Pangram -(Zoho, Snapdeal): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-15Minimum Difficulty of a Job Schedule -(Amazon): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-15String Compression -(Amazon, Snapchat, Microsoft, Lyft....): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-14First negative integer in every window of size k-(Amazon,MentorGraphics):Explanationβž• Live Coding
2022-10-13Delete the Middle Node of a Linked List-(Flipkart, Amazon, Microsoft):Explanationβž•Live CodingπŸ§‘πŸ»β€πŸ’»
2022-10-12Delete Node in a Linked List -(Apple, Amazon, Adobe, Microsoft): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-12Largest Perimeter Triangle -(Asked by C3.ai): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-11Increasing Triplet Subsequence -(Amazon, Walmart, Facebook): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-08Find Pivot Index -(Amazon, Adobe, Radius, Coupang): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-10-08Design Web Crawler(Part-III):Google, Amazon, Meta: STEP-2 : Propose A High Level Design & Get Buy-in