:( I feel like this is going to end my onsite. I don’t understand it. I spent the last 3 days staring at partition equal subset sum.
I don’t understand the loop... I don’t get the dp[j] part.
:/ why does a Production Engineer/SRE at facebook/Google/LinkedIn or whenever need to know DP? How often does one even encounter a DP problem? Sigh. I don’t know. I don’t get it. Feeling so defeated and want to just jump off the building or some shit. God.
I can talk about linux kernel all day long but not DP!

comments
Ie, caching some stuff smartly to make the runtimes faster.
It may end up in a downlevel type scenario, but it'll go a hell of a lot farther with making an impact than trying to stumble your way through it.
I’d say focus on top down approaches and then optimize to bottom up. It’s always easier to understand what’s going on that way, you will see the pattern over time and just be able to jump bottom up right away
Once you solve the first few problems, you get the hang of it. But the first peak is pretty steep.