Coin Change (LeetCode 322) | Full solution with beautiful diagrams and visuals | Simplified

[@boisaulit]

Looked at neetcode's solution 3 times and didn't undertand it. Here I understand it the first time. Thank you!

[@kartikforwork]

because he explain top down approach

[@maninform3523]

@@kartikforworkhe did bottom up also but his was too complicated to me

[@AndyBnq]

True, his explanation is better than neetcode's for this problem and several others.

[@SumanthKumar-ei1qp]

The amount of clarity you had in your explanation is truly amazing!!

[@codeforfreedom]

Gotcha, you finally made me understand that. After looking 3 different other videos and still was completely lost, thank you.

[@ellenstuder4269]

like everyone else, this was the first explanation of this problem (and dynamic programming in general) that made any sense to me. thank you!!

[@krrishh7]

Nice explanation of the concept. Keep doing more such videos. ❤ However, just wanted to add a small detail here (in favour of others checking as well). It would be good if we could also initialise minCoinsDp[0] to 0 explicitly. As to reach amount 0, fewest number of coins is 0. Since its java code, I think it gets initialised automatically to 0, but for other primitive languages like c,c++ we need an initialiser and the loop in the example code is only running from i=1 (skipping 0). vector minCoinsDp(amount+1, INT_MAX); // default initialise all to INT_MAX minCoinsDp[0]=0; // special case If the code can be adjusted as above, all such ambiguity can be cleared.

[@yomamasofat413]

ikr? In javascript it's initialized to NaN

[@pulkitjain5326]

Absolutely Amazing Explanation, one & only on KZbin, MARK MY WORDS!!

[@whiletrue1-wb6xf]

Listen, your explanation for this f**king question is the best online! Let's put aside the fact that you'll never need this in a real job, but for job interviews, this specific explanation is the best-much better than Neetcode

[@anirudhakrishna6891]

Amazing visualisation of the problem which helped me clearly understand the solution. Please continue doing your explanation with visualisations, they're extremely helpful

[@duyviet5801]

I was so happy whenever I search a problem on Leetcode and find your video !

[@huaqian3654]

Best explanation ever! I was really struggling with this one. Big thank-you to you sir!

[@maharshikongari1107]

Gone through so many other video solutions but understood nothing. This is the best explanation ever for this question!!

[@amansahil2725]

Dude you deserve more subscribers Wonderful explanation

[@sathviku-s6p]

underated youtuber , u deserve views in millions brother

[@parth2497]

Cleanest solution I could find for this problem. Thank you !

[@nikoo28]

Great to hear!

[@mdshahidansari9126]

Your way of explaining is excellent sir..

[@nandhakumarkr3147]

Great intention and good patience in explaining the approach. Kudos 🎉

[@nikoo28]

thanks for the support..will keep making more videos.

[@pramodca1750]

Thanks Nikhil, well explained. I felt quick discussion of how code works with the test data would have been more helpful

[@preetiupadhyay8760]

Thank you so much for explaining the concept .

[@_RohitKasture]

Great explanation, thank you very much for making DP so easy.

[@ashok2089]

Great explanation with amazing clear drawings. Thanks.

[@ivandrofly]

Fully understand this problem now- I would say the stairs claiming is also a good one to check if you stuck here

[@nikoo28]

Yes, that is a similar one

[@vanaparthibullisiva5739]

Sir , I started watching your lecture series. I am able to understand very well but sometimes it is bit difficult to understand the coding part even though we understood the theory. Sir ,no one can beat u in the explanation of the theory. Spend some more time to explain code. It is reallly useful for us..I suggested my friends to watch this series..very useful series I say.❤

[@nikoo28]

the thing is that today you have a lot of GPTs that can write the code for you. writing code in any language is no longer a challenge in my opinion. However, problem solving is and will always be the most important aspect. If you are understanding the solution correctly step by step, you will be able to write the code eventually. It is just a matter of time. To get the best learning, I would highly encourage you to write the code yourself, do not copy the provided code. :) All the very best for your goals!!

[@yashthakur5712]

Finally understood the code crystal clear

[@vivekkumaryadav9862]

A big Thanks to you sir...bht better way se apne explain kiya..

[@ramuwilliamson345]

Good explanation.

[@Amarsri19]

Thanks for the visualization which brings more clarity.

[@nikoo28]

yep, visuals are easy to remember.

[@bishwashkumarsah171]

Your explanation is awesome sir.. but during that dry run code i was little confused...i was expecting u to tell about the for loop using some dry run....That was just my opinion..

[@nikoo28]

I understand...but I realized that the video already went too long, going over each step in the code would take another 10 minutes. If you follow the logic as explained, writing the for loop should not be tricky at all. What part of the loop are you facing a problem with? I can elaborate more as needed :)

[@anniamatthews6803]

@@nikoo28 could you please explain the loop where you look through the coins and what exactly you are doing? I'm a little new to DP and I understand the solution but the implementation is a little fuzzy.

[@nikoo2805]

What part of the loop are you facing a problem with?

[@dhineshbabu9376]

👯 Finally, a video to understand this method 🥳🥳🥳

[@ИгорьКабаков-з4м]

Respect, i love iterative explanations.

[@bookflexapp4804]

Best explanation ever! Thank you!

[@ayushmehta0113]

explanation was 10/10 but you should once explain the code also using the same example line by line

[@nikoo28]

it is hard to explain line by line...everyone has a different coding style. If you understand the explanation, you should try to write the solution on your own.

[@KurhePratyushAjay]

Thank you so much sir for such nice explainations.

[@rajeshkannan8608]

i can't understand the if condition inside each coin for loop at first we chaeck whether the coin is less than the amount after that ?

[@mamtayadav6195]

Really Good Explanation! Thankyou.

[@vcs649]

fantastic intuition

[@sugandhabhandari4399]

Nailed it!

[@arpitrathore354]

Can we solve this problem using 2-D DP by taking two changing variables length of array and amount????

[@nikoo28]

try outlining a pseudo code/algorithm

[@ark178]

yes, it can be solved. And it is straightforward If you write the recursive code first then you can memoize it or write the bottom up using the recurrence.

[@Rob-J-BJJ]

great explanationn my brother just wish you would've gone through the if condition you have in the last part, because I know it gets the min, but I wanted to see it explained how

[@nikoo28]

that is just comparison to get the minimum number. What are you struggling with?

[@cagarwal]

I struggled for the whole day to be able to solve this problem. I could write the code by myself after watching how to fill in the array. One request - Can you make a video of solving the same problem using recursion?

[@nikoo28]

i generally tried to avoid recursion. It is very very confusing...also every recursive problem can be solved iteratively. :)

[@harshitkumar8988]

@@nikoo28 No Sir please make a video on recursion your teaching level is just wow understand all dp problem but unable to understand a recursion its request sir to make video on it.

[@nikoo28]

@@harshitkumar8988 Why do you want to solve it using recursion?

[@harshitkumar8988]

@@nikoo28 Sir because i want from brute force to space optimization and tbh i didn't understand the concept of recursion i have solve approx 30 to 35 question on recursion but i didn't get it and the way you solve this problem is phenomenon . So if u use some sort of recursion explanation in between the lecture . That will be great

[@tamils12345]

Hello, Can you share your studio setup ? what are the tools you use for drawing, editing?

[@nikoo28]

Sure..I can elaborate more..but here was a sneak peek: kzbin.infoh2oCQmwvv94?feature=share

[@Hulkuuu]

Better if explained the IF conditon inside for loop 🙂

[@Chriscs7]

Can you write a code that finds the minimum number of coins and also prints the actual coins used ?

[@saikiran1426]

Make videos on backtracking plz 😊

[@divypareek8230]

great video

[@dineshkm7832]

Thanks

[@prashikmanwar2109]

Beautiful explanation bhaii..!!

[@nikoo28]

It's my pleasure

[@pandeyshashidhar]

Thank You sooooooooooooo much

[@MadpolygonDEV]

What would a brute force solution look like? Having a hard time visualising a bruteforce solution

[@nikoo28]

a brute force approach would involve generating all possible combinations of coins to find the minimum number of coins needed to make up the target amount. public int coinChange(int[] coins, int amount) { int result = backtrack(coins, amount); return (result == Integer.MAX_VALUE) ? -1 : result; } private int backtrack(int[] coins, int remainingAmount) { if (remainingAmount == 0) { return 0; } if (remainingAmount < 0) { return Integer.MAX_VALUE; // Return a large value to indicate invalid solution } int minCoins = Integer.MAX_VALUE; for (int coin : coins) { int subproblemResult = backtrack(coins, remainingAmount - coin); minCoins = Math.min(minCoins, subproblemResult + 1); } return minCoins; }

[@susanjoshi5948]

aap nahi hote toh hamara kya hota? :D Thank you sir.

[@HistoryHouse45]

sir could you please explain word break problem

[@nikoo28]

i have that problem in my pipeline of videos. Will add it soon

[@yashthakur5712]

Sir the explanation was excellent but pls explain the code because I am not able to understand that why are we writing as the code is.

[@nikoo28]

what part are you facing a problem with?

[@shubhammanecr7]

Thanks for posting!

[@nikoo28]

You're welcome

[@whyybhav]

why not going via memoization?

[@nikoo28]

memoization simply means to reuse the results. That is exactly what we are doing. What approach do you have in mind?

[@whyybhav]

@@nikoo28 It wasn't intended other way, I just meant the approach which a person new to dp shall follow the memoization way post recursive solution in order to practice better , Directly explaining top down makes it a little hard Personal opinion

[@ganeshktvb9234]

Sir , im struggling to come up with dp solutions for a questions.so initially im solving with recursion and then memoizing and then converting it into dp. Is it ok or shoul i change my approach ?❤

[@nikoo28]

it is a very good approach indeed if you can think with all different methods. Will often lead you to the best choice. Your approach is correct. With practice you will be able to identify patterns and come up with solutions naturally. All the very best.

[@ganeshktvb9234]

@@nikoo28 thanks for reply sir❤️

[@SivaSiva-wi2q]

cant understand the logic u coded in the code...please explain that too in step by step

[@sonofgod00]

thanks bhai

[@mmm-ie5ws]

the code part which is the most important part isnt explained well at all.

[@nikoo28]

Sorry if you felt that way...but I want to focus my channel on understanding the problem rather than writing code. I believe that if you have good problem solving skills, writing code is very trivial. There are a lot more channels who do a better job at writing the code :)

[@ankitsrivastava2994]

​@@nikoo28means we should look other's solution instead so rude you are

[@nikoo28]

Always remember that languages will continue to change and evolve with time. The concept and the logic will remain forever the same. :) So, in order to become a better coder, I would highly recommend you to try writing the code on your own. 😃 If you are still interested to know how the code is working, use a debugger and iterate through the values. This way you will always be a better leaner.

[@GopiKrishnasWorld]

Thanks!

[@nikoo28]

Thanks for the support 😄

[@syedaafreen1075]

Amazing

[@ravilalachinnaraghavulu8207]

Coine piker gurunchi app lo vache nebaru details anga tamobola

[@OusmanBah-f8v]

When bro explains something it sticks forever.

[@shwetathakare1556]

Best ❤

[@ashishkumarshawhitchem2017]

we want full dp playlist

[@nikoo28]

yes yes yes...adding more questions soon :)

[@siddharthmehta4223]

good approach, but the worst explanation of the code that you have written., please explain what does every line means after the second for loop. 🤫😕

[@nikoo28]

what part of the code are you facing problems with? If you understand the solution perfectly writing the code for it should be trivial. We do exactly the same thing...using a for loop take one coin at a time and determine the minimum required. :)

[@varshinikaithapuram6189]

what is the use of putting Integer.MAX_VALUE here?

[@nikoo28]

Just a sentinal value to make writing the code easier.

[@yatri6329]

bekkar time waste video

[@nikoo28]

What problems did you face??