Is Graph Bipartite ? - (Meta, Microsoft..) | DFS | Graph Concepts & Qns - 16 | Explanation+Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 14, 2023 4:45:00 PM ● Video Link: https://www.youtube.com/watch?v=NeU-C1PTWB8

Duration: 31:40

448 views

35

Hi Everyone, this is the 16th video of our Playlist "Graph Concepts & Qns".
Today we will understand Bipartite Graph by solving a very popular Graph Problem "Is Graph Bipartite ?"
We will solve it using DFS in this video and then in the next video, we will solve it using BFS also.


Problem Name : Is Graph Bipartite ?
Topic : Graph
Video : 16
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 Bhashan
0:53 - What have we learnt ?
3:06 - Bipartite graph meaning
5:25 - Understanding from Example
10:54 - Bipartite Using DFS
13:35 - Story Like Code
12:25 - Story to Code Live
26:21 - Live Coding

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

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