Dynamic programming problems are banned at a number of companies, and with good reason. Candidates ability to do well on them is largely a function of how much

Dynamic programming problems are banned at a number of companies, and with good reason. Candidates ability to do well on them is largely a function of how much they’ve practiced those problems. I’ve never needed to do dynamic programming with caching of recursive overlapping sub problems ever, and only learned it recently during interview practice.