Number of islands | Leetcode #200
This video lecture explains a very important interview programming question which is to find number of islands on a matrix or grid. This is same as finding the number of clusters on a graph or matrix or grid. This is a typical DFS or BFS problem under graph algorithms. This can also be solved using Disjoint Set. I have explained the DFS approach for this problem using examples and code explanation. As usual, CODE LINK is given below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
CODE LINK: https://gist.github.com/SuryaPratapK/a494ad5194ea33ee83b343698c1fa98e
Видео Number of islands | Leetcode #200 канала TECH DOSE
CODE LINK: https://gist.github.com/SuryaPratapK/a494ad5194ea33ee83b343698c1fa98e
Видео Number of islands | Leetcode #200 канала TECH DOSE
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Remove K digits | Build lowest number | Leetcode #402How to crack dream job in just 2 months5.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth First SearchNUMBER OF ISLANDS - Leetcode 200 - PythonMinimum path sum | Min cost Path | Dynamic programming | Leetcode #64LeetCode Day 17 - Number of Islands (Grid BFS Algorithm)Number of Islands | LeetCode 200 | Google Coding Interview TutorialRotten oranges problem | Leetcode #994🔴Best resource for interview preparation | Avoid these mistakesAlgorithms: Solve 'Connected Cells' Using DFSGOOGLE CODING INTERVIEW QUESTION - NUMBER OF ISLANDS (LeetCode)Count Number of Islands using Graphs | Data Structure and AlgorithmsEp.1: Depth-First Search - LeetCode Problems That Got Me HiredImplement LRU cacheSurrounded Regions | Leetcode #130Maximal square | Dynamic programming | Leetcode #221Leetcode Solution - 200 Number of Islands | Javascript & Google QuestionSearch in rotated sorted array | Leetcode #33Number of Operations to Make Network Connected | Leetcode #1319 | MST | DFS