This problem a bit frustrated me.
518. Coin Change II
https://leetcode.com/problems/coin-change-ii/description/
At first glance, it looks like easy-peasy DP. You try recursion + memoization at first, and aparently it does not work, cause typical 1 dimension DP gives you number of permutations, but the problem asks for number of combinations.
518. Coin Change II
https://leetcode.com/problems/coin-change-ii/description/
At first glance, it looks like easy-peasy DP. You try recursion + memoization at first, and aparently it does not work, cause typical 1 dimension DP gives you number of permutations, but the problem asks for number of combinations.
LeetCode
Coin Change II - LeetCode
Can you solve this real interview question? Coin Change II - You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money.
Return the number of combinations that make up thatβ¦
Return the number of combinations that make up thatβ¦
π€―1
8PM Prague time +-. Will be the most natural stream, we gonna just walk through as much problems as we can. Mostly the problems should be unsolved by me before or solved years ago, so I don't remember
β€2
andreyka26_se
This problem a bit frustrated me. 518. Coin Change II https://leetcode.com/problems/coin-change-ii/description/ At first glance, it looks like easy-peasy DP. You try recursion + memoization at first, and aparently it does not work, cause typical 1 dimensionβ¦
I can show also this DP problem, what is the solution and why. Put thumbs up if you'd like to take a look at it. 3+ thumbs and we are doing it
TL; DR;
Don't invest much time in learning specific tool, framework or language internals if the purpose is only for "self study, self improvement, self learning", cause
- it makes you have wrong assumptions about work of other similar tool (Postgres != Mysql, .NET != Python, etc).
- it is very time consuming
- over the years, when you gotta switch to other tools, frameworks and tools - you will forget all you knew
- over the years tools are going to evolve, and all your knowledge and effort is going to be deprecated
Don't invest much time in learning specific tool, framework or language internals if the purpose is only for "self study, self improvement, self learning", cause
- it makes you have wrong assumptions about work of other similar tool (Postgres != Mysql, .NET != Python, etc).
- it is very time consuming
- over the years, when you gotta switch to other tools, frameworks and tools - you will forget all you knew
- over the years tools are going to evolve, and all your knowledge and effort is going to be deprecated
β€6π₯2
Forwarded from Coder Doesnβt Know
Hi there! π
Long time no see - sorry, I was in the middle of moving. βοΈ
But thatβs not what this post about!
Over the past year, I've been regularly helping people prepare for Big Tech / FAANG interviews.
And now I feel ready to help even more. π
If you're a Software Engineer (backend / full-stack / ML) aiming to break into Big Tech / FAANG or relocate to Europe - but feel stuck - know that you're not alone. π
I've gone through interviews with Google, Meta, Amazon, Stripe, and Bolt, and received offers from Uber, Microsoft, and Apple.
If you feel like you need this kind of support, fill out this short form and I'll send you more info: bit.ly/new98h
Long time no see - sorry, I was in the middle of moving. βοΈ
But thatβs not what this post about!
Over the past year, I've been regularly helping people prepare for Big Tech / FAANG interviews.
And now I feel ready to help even more. π
If you're a Software Engineer (backend / full-stack / ML) aiming to break into Big Tech / FAANG or relocate to Europe - but feel stuck - know that you're not alone. π
I've gone through interviews with Google, Meta, Amazon, Stripe, and Bolt, and received offers from Uber, Microsoft, and Apple.
If you feel like you need this kind of support, fill out this short form and I'll send you more info: bit.ly/new98h
Google Docs
Application Form
Hi there! We are so happy to see your interest. Please complete this short form and we will come back to you as soon as possible!
β€3π1π₯1
My friend who is in Big Tech for a long time, and got a lot of juicy offers from bunch of big namesππ
β€2π1π₯1
So what I would say, this is not enough. The problem is how to deal with mental breakdown state, when your brain literally is not responding, it is loading, and it is taking you 10 seconds to parse simple boolean logic like "1 is less then or equal 2 and 1 is bigger or equal than 2".
So advice: when you prep, or solving leetcode, put time pressure on you, don't just sit aside for 2 hours trying to come up with something. No, 20 minutes, if you didn't do it - it is failed.
So advice: when you prep, or solving leetcode, put time pressure on you, don't just sit aside for 2 hours trying to come up with something. No, 20 minutes, if you didn't do it - it is failed.
β€1