Detect Cycle using DSU - (Google, Microsoft) | Graph Concepts & Qns - 20 | Explanation+Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 22, 2023 5:55:56 PM ● Video Link: https://www.youtube.com/watch?v=0X0lEtTkk-8

Duration: 17:42

521 views

33

Hi Everyone, this is the 20th video of our Playlist "Graph Concepts & Qns".
In video-18, and video-19, we understood a very important topic in Graph "Disjoint Set Union (DSU)"
Now, it's time to solve Qn on DSU and get a good grip on it.
So, today we will solve a popular Qn "Detect Cycle using DSU".


Problem Name : Detect Cycle using DSU
Topic : Graph
Video : 20
Company Tags : Google, Microsoft
GfG Link : https://practice.geeksforgeeks.org/problems/detect-cycle-using-dsu/1
My Code on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Disjoint%20Set/Detect%20Cycle%20using%20DSU.cpp


My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
My Graph Playlist : https://www.youtube.com/watch?v=5JGiZnr6B5w&list=PLpIkg8OmuX-LZB9jYzbbZchk277H5CbdY
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK


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

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish