8.a) Number of islands || Number of connected components

In this video on graph data structure, I have discussed about graph traversal application problem, which is finding the number of islands in the sea.

The algorithm used is breadth first search, which finds 1 connected component in 1 dfs and the total number of dfs calls is the number of islands.

Dfs video link: https://youtu.be/gHkOhnINlZo

Practice questions:
1) Geeks for Geeks: https://practice.geeksforgeeks.org/problems/find-the-number-of-islands/1

Graph playlist: https://www.youtube.com/watch?v=vZc9EM79nGI&list=PLNxqWc8Uj2LTb6VYJG3Kebwift2oaBFvE

Advanced tree concepts: https://www.youtube.com/watch?v=AHRRIZWKGPY&list=PLNxqWc8Uj2LTupAJUeWvWzRTVT9NX36lY

Playlist on binary search tree (bst) data structure:https://www.youtube.com/watch?v=8JoXbQSSV_w&list=PLNxqWc8Uj2LQpbGv6I_HWf0kTj6kMVVwm

Playlist on binary tree data structure: https://www.youtube.com/watch?v=kgAAfIB_358&list=PLNxqWc8Uj2LRbsOlBiPJZAyZpaUwdDepd

SDE Placement Strategy: https://youtu.be/CAUhA2TmfrI

Linkedin: https://www.linkedin.com/in/kashish-mehndiratta/
Instagram: https://www.instagram.com/kashish__mehndiratta1/

I hope you liked my video, do subscribe to my channel to get the updates of my latest uploads.
#graph #datastructure #algorithm #interviewquestions #placement #internship #faang

Видео 8.a) Number of islands || Number of connected components канала Kashish Mehndiratta