Is Graph Bipartite ? - (Facebook, Microsoft) | BFS | Graph Concepts & Qns - 17 | Explanation+Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 15, 2023 7:42:00 AM ● Video Link: https://www.youtube.com/watch?v=cvhXZt66VhA

Duration: 10:23

334 views

24

Hi Everyone, this is the 17th video of our Playlist "Graph Concepts & Qns".
Today we will understand Bipartite Graph by solving a very popular Graph Problem "Is Graph Bipartite ?"
We had already solved this using DFS in the video-16 of this playlist.
Today, we will solve it using BFS in this video


Problem Name : Is Graph Bipartite ?
Topic : Graph
Video : 17
Company Tags : Facebook, Samsung, Microsoft, Flipkart

My Solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Bipartite%20Graph.cpp
Leetcode Link : https://leetcode.com/problems/is-graph-bipartite/
GfG Link : https://practice.geeksforgeeks.org/problems/bipartite-graph/1


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

0:00 - Intro and Recap
0:36 - Bipartite using BFS
1:26 - Code like story
6:02 - Story to Code Live

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

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