Connected Components in Coding Interviews | Number of Provinces | Number of Islands | Geekific
Discord Community: / discord
GitHub Repository: https://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:
https://leetcode.com/problems/number-...
https://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-Oriented Programming? | Obj...
SOLID Principles and Best Practices: • SOLID Design Principles with Java Examples...
Recursion Made Simple, Recursive Methods: • What is Recursion? | Recursion Made Simple...
Use-Case and Sequence Diagrams: • UML Use-Case and Sequence Diagrams Made Si...
Introduction to Dynamic Programming: • What Is Dynamic Programming and How To Use...
What is the Two-Pointers Technique and how to use it?: • What is the Two-Pointers Technique & How t...
Trees Compared and Visualized, BST vs AVL vs RedBlack vs Splay vs Heaps: • Trees Compared and Visualized | BST vs AVL...
Generics and Wildcards in Java, Invariance vs Covariance vs Contravariance: • Generics and Wildcards in Java | Part 2 | ...
Two Sum Problem, from Brute Force to Optimal: • Two Sum Problem | From Brute Force to Opti...
What is a Thread? (Process, Program, Parallelism, Scheduler Explained): • What is a Thread? | Threads, Process, Prog...
Domain-Driven Design Made Simple: • Domain-Driven Design Made Simple | What is...
Search In Rotated Sorted Array: • Search In Rotated Sorted Array | Optimal S...
Coin Change Problem, Minimum Number of Coins: • Coin Change Problem | Minimum Number of Co...
Coin Change Problem II, Number of Ways to Produce Amount: • Coin Change Problem II | Number of Ways to...
Introduction to Monotonic Stacks, Daily Temperatures LeetCode in Java: • Introduction to Monotonic Stacks | Daily T...
#Geekific #NumberOfProvinces #NumberOfIslands #CodingInteview #LeetCode #Java #Google #Amazon #Meta #Microsoft #Apple #Netflix
