Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 15, 2023 10:37:32 AM ● Video Link: https://www.youtube.com/watch?v=AsAdKHkITBQ

Duration: 30:12

847 views

57

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/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@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