Number of Provinces - (Google, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 10 |Explanation-Code

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 5, 2023 3:30:03 PM ● Video Link: https://www.youtube.com/watch?v=70LNE8RMPNc

Duration: 19:09

466 views

40

Hi Everyone, this is the 10th video of our Playlist "Graph Concepts & Qns".
Today we will finally solve a Leetcode Qn on Graph after studying some concepts on Graph in this playlist.
We will try to solve "Number of Provinces" (Leetcode-547)

Now that I have taught DFS, BFS of Graph, this Qn is nothing but just writing DFS and BFS.
In this video we will solve it using DFS and in the upcoming video, we will solve it using BFS.

Problem Name : Number of Provinces
Topic : Graph
Video : 10
Company Tags : Google, Microsoft,Amazon

My Solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/BFS_DFS/Number%20of%20Provinces.cpp
Leetcode Link : https://leetcode.com/problems/number-of-provinces/
GfG Link : https://practice.geeksforgeeks.org/problems/number-of-provinces/1


My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK

Pointers :

Intro - (00:00)
Gyaan - (00:10)
Recap : (00:48)
Understand The Qn : (01:23)
Make Story : (04:52)
Live Coding on Leetcode: (12:21)

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

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