Kruskal's Algorithm | Minimum Spanning Tree | Full Dry Run | INTUITION | Graph Concepts & Qns - 36
45This is the 36th Video on our Graph Concepts Playlist.
Since we already studied Minimum Spanning Tree in video-33 and have studied Prim's Algorithm to find MST in video-34.
Today we will solve how to find Spanning Tree using Kruskal's Algorithm (Minimum Spanning Tree)
In this video, we will discuss the Theory which contains -
1. Recap of What is Spanning Tree ?
2. Full Intuition on Kruskal's Algorithm
2. Full Dry Run
3. Coding
If you have been following my "Graph Concepts & Qns" playlist , then these will become very easy.
Make sure to watch from the beginning of this playlist to master graphs in the easiest way possible.
Problem Name : Kruskal's Algorithm (Minimum Spanning Tree)
Company Tags : Amazon, Microsoft, Meta
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Minimum%20Spanning%20Tree%20(Kruskal's%20Algorithm).cpp
Qn Link : https://practice.geeksforgeeks.org/problems/minimum-spanning-tree/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge#leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips
#interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook