Coin Change Problem | Minimum Number of Coins | Dynamic Programming | Geekific

Geekific
Geekific
5.7 هزار بار بازدید - 9 ماه پیش - Support us on Patreon:
Support us on Patreon: Patreon: Geekific
Discord Community: Discord: discord
GitHub Repository: https://github.com/geekific-official/

Dynamic programming is one of the major topics encountered in coding interviews. And as we mentioned in our previous videos, Dynamic Programming can sometimes be hard to grasp and identify. Therefore, the more you practice it, the better you’ll get at it. And that is exactly what we are doing in this video by solving the Coin Change: Minimum Number of Coins Problem!

LeetCode Problems solved in this video:
- https://leetcode.com/problems/coin-ch...

Timestamps:
00:00 Introduction
00:07 Coin Change Problem Definition
02:02 Dynamic Programming Solution Explained
04:06 Implementation in Java with 2D array
05:45 Implementation in Java with 1D array
06:34 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...
- Permutations and Combinations Explained and Implemented: Permutations and Combinations Explain...

#Geekific #DynamicProgramming #CoinChange #CodingInteview #LeetCode #Java #Google #Amazon #Meta #Microsoft #Apple #Netflix
9 ماه پیش در تاریخ 1402/07/29 منتشر شده است.
5,790 بـار بازدید شده
... بیشتر