Disjoint Set Union | DSU | Graph Concepts & Qns - 18 | Explanation+Coding
Автор: codestorywithMIK
Загружено: 2023-01-15
Просмотров: 47774
Описание:
Hi Everyone, this is the 18th video of our Playlist "Graph Concepts & Qns".
Today we will understand a very important topic in Graph "Disjoint Set Union (DSU)"
In this video we will understand DSU and it's two basic operations :
1) union
2) find
Problem Name : Disjoint Set Union
Topic : Graph
Video : 18
Company Tags : Google, Facebook, Apple, Amazon, Netflix, Flipkart
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Intervie...
Subscribe to my channel : / @codestorywithmik
0:00 - Intro
0:27 Gyaan Ki baatein
2:11 - What is Disjoint Set ?
3:14 - Understanding DSU
4:50 - Operations in DSU
7:04 - Understanding through Example
21:04 - Writing code for find
23:49 - Writing code for Union
27:51 - Scope of improvement
31:25 - Live Coding
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
