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? ...
SOLID Principles and Best Practices: • SOLID Design Principles with Java Exa...
Recursion Made Simple, Recursive Methods: • What is Recursion? | Recursion Made S...
Use-Case and Sequence Diagrams: • UML Use-Case and Sequence Diagrams Ma...
Introduction to Dynamic Programming: • What Is Dynamic Programming and How T...
What is the Two-Pointers Technique and how to use it?: • What is the Two-Pointers Technique & ...
Trees Compared and Visualized, BST vs AVL vs RedBlack vs Splay vs Heaps: • Trees Compared and Visualized | BST v...
Generics and Wildcards in Java, Invariance vs Covariance vs Contravariance: • Generics and Wildcards in Java | Part...
Two Sum Problem, from Brute Force to Optimal: • Two Sum Problem | From Brute Force to...
What is a Thread? (Process, Program, Parallelism, Scheduler Explained): • What is a Thread? | Threads, Process,...
Domain-Driven Design Made Simple: • Domain-Driven Design Made Simple | Wh...
Search In Rotated Sorted Array: • Search In Rotated Sorted Array | Opti...
Coin Change Problem, Minimum Number of Coins: • Coin Change Problem | Minimum Number ...
Coin Change Problem II, Number of Ways to Produce Amount: • Coin Change Problem II | Number of Wa...
Introduction to Monotonic Stacks, Daily Temperatures LeetCode in Java: • Introduction to Monotonic Stacks | Da...
#Geekific #NumberOfProvinces #NumberOfIslands #CodingInteview #LeetCode #Java #Google #Amazon #Meta #Microsoft #Apple #Netflix
Смотрите видео Connected Components in Coding Interviews | Number of Provinces | Number of Islands | Geekific онлайн, длительностью часов минут секунд в хорошем качестве, которое загружено на канал Geekific 10 Февраль 2024. Делитесь ссылкой на видео в социальных сетях, чтобы ваши подписчики и друзья так же посмотрели это видео. Данный видеоклип посмотрели 395 раз и оно понравилось 9 посетителям.
