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

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 6, 2023 3:30:07 PM ● Video Link: https://www.youtube.com/watch?v=YDMkSvNdB20

Duration: 10:11

316 views

35

Hi Everyone, this is the 11th 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)

We had already solved this problem using DFS in video-10 of this playlist.
In this video we will solve it using BFS

Problem Name : Number of Provinces
Topic : Graph
Video : 11
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



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

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