Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree | Broken in Steps | Leetcode-1489

Channel:

codestorywithMIK

Subscribers:

92,300

Published on August 19, 2023 9:31:12 AM ● Video Link: https://www.youtube.com/watch?v=gDPh7gsK3F8

Duration: 49:10

2,431 views

173

Prerequisite - (Kruskal's Algorithm) - https://www.youtube.com/watch?v=3tgekNXWXsY&list=PLpIkg8OmuX-LZB9jYzbbZchk277H5CbdY&index=36

iPad PDF Notes - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad%20PDF%20Notes/Leetcode-1489-Find%20Critical%20and%20Pseudo-Critical%20Edges%20in%20Minimum%20Spanning%20Tree.pdf

This is the 33rd Video on our Graph Playlist.
In this video we will try to solve one of the finest and toughest Problem based on Graph Kruskal's Algorithm "Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree" (Leetcode - 1489)

Trust me, this will no longer be a Hard Problem. I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.
If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy. Find the Link for that below.

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
Company Tags : AMAZON, META
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Find%20Critical%20and%20Pseudo-Critical%20Edges%20in%20Minimum%20Spanning%20Tree.cpp
Leetcode Link : https://leetcode.com/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree/


My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
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