Summary
Full Transcript
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 8/60 of challenge..... 1: Covid Spread : https://www.geeksforgeeks.org/problems/covid-spread--141631/1 2: Find the number of Islands : https://www.geeksforgeeks.org/problems/find-the-number-of-islands/1 3; Replace O's with X's: https://www.geeksforgeeks.org/problems/replace-os-with-xs0052/1?page=2&difficulty%5B%5D=1&category%5B%5D=Graph&sortBy=submissions H/W Sheet: 1: Rotten Oranges: https://www.geeksforgeeks.org/problems/rotten-oranges2536/1?page=1&difficulty%5B%5D=1&category%5B%5D=Graph&sortBy=submissions 2: X Total Shapes: https://www.geeksforgeeks.org/problems/x-total-shapes3617/1?page=2&difficulty%5B%5D=1&category%5B%5D=Graph&sortBy=submissions 3: Number of Provinces: https://www.geeksforgeeks.org/problems/number-of-provinces/1 00:00 Introduction 00:46 Problem 1 - Covid Spread 23:27 Code Part - Covid Spread 39:50 Problem 2 - Find the number of Island 1:00:12 Problem 2 - Method 2 - Find the Number of Isand 1:06:45 Code Part - Find the Number of Island 1:19:01 Problem 3 - Replace O's with X's 1:36:44 Code Part - Replace O's with X's 1:49:16 Last Note Video will come on Mon-Fri at 6am in the morning DSA Course for free C++ Free Course Rohit Negi DSA Course C++ Coder Army DSA Course c++ Function in C++ Pointers in C++. Strings Vector Introduction to Recursion Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H0tbHVvTbcuT99Y1f connect to me on Instagram: https://rohit978.page.link/insta Linkedin: https://rohit978.page.link/linkedin Telegram: https://rohit978.page.link/telegram
