I have sde 2 interview coming up with Amazon in 2 week s. I am weak at dynamic programming, should I take some time to prepare for DP or should I cover other topics to improve on those topics?
Don’t join
Care to explain? I have an amazon offer rn
Just search “amazons sucks” here
There’s good DP focused courses on Udemy. They break down how to identify and approach a DP problem. Once you understand the approach they’re all really similar. Just go through the solution logically. BF recurse, top down memo, bottom up memo.
Can you recommend one?
There’s one I took called Intro to Dynamic Programming. He goes through like 8 commons problems, pretty good place to start
TC += LC DP