Connected Components in Coding Interviews | Number of Provinces | Number of Islands | Geekific

Support us on Patreon: / geekific
Discord Community: / discord
GitHub Repository: github.com/geekific-official/
It goes without saying that Graphs are one hot topic that you will most likely be asked about during coding interviews. In one of our very first graph introductory videos, we explained what components are and what a connected component is. So, in this video we tackle two now problems that make use of this notion: the Number Of Province and Number Of Islands LeetCode exercises.
LeetCode Problems solved in this video:
- leetcode.com/problems/number-...
- leetcode.com/problems/number-...
Timestamps:
00:00 Introduction
00:09 What are Connected Components?
01:00 Number Of Provinces
03:07 Number Of Islands
06:06 Thanks for Watching!
If you found this video helpful, check other Geekific uploads:
- Object-Oriented Programming Fundamentals: • What is Object-Oriente...
- SOLID Principles and Best Practices: • SOLID Design Principle...
- Recursion Made Simple, Recursive Methods: • What is Recursion? | R...
- Use-Case and Sequence Diagrams: • UML Use-Case and Seque...
- Introduction to Dynamic Programming: • What Is Dynamic Progra...
- What is the Two-Pointers Technique and how to use it?: • What is the Two-Pointe...
- Trees Compared and Visualized, BST vs AVL vs RedBlack vs Splay vs Heaps: • Trees Compared and Vis...
- Generics and Wildcards in Java, Invariance vs Covariance vs Contravariance: • Generics and Wildcards...
- Two Sum Problem, from Brute Force to Optimal: • Two Sum Problem | From...
- What is a Thread? (Process, Program, Parallelism, Scheduler Explained): • What is a Thread? | Th...
- Domain-Driven Design Made Simple: • Domain-Driven Design M...
- Search In Rotated Sorted Array: • Search In Rotated Sort...
- Coin Change Problem, Minimum Number of Coins: • Coin Change Problem | ...
- Coin Change Problem II, Number of Ways to Produce Amount: • Coin Change Problem II...
- Introduction to Monotonic Stacks, Daily Temperatures LeetCode in Java: • Introduction to Monoto...
#Geekific #NumberOfProvinces #NumberOfIslands #CodingInteview #LeetCode #Java #Google #Amazon #Meta #Microsoft #Apple #Netflix

Пікірлер