Number of Good Paths | GOOGLE | DSU | Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 15, 2023 5:56:38 PM ● Video Link: https://www.youtube.com/watch?v=Y02Muq_xoCg

Duration: 44:27

952 views

73

This is the 14th Video on our Graph Playlist.
In this video we will try to solve a very tough and one of the best Graph problems on DSU (Disjoint Set Union) "Number of Good Paths".

If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy.

Problem Name : Number of Good Paths
Company Tags : GOOGLE
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Disjoint%20Set/Number%20of%20Good%20Paths.cpp
Leetcode Link : https://leetcode.com/problems/number-of-good-paths/


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

0:00 - Intro
0:40 - Understanding Qn
6:11 - Trying Brute Force
16:05 - Optimal approach using DSU
31:23 - Live Coding

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

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