[throwawaymath]

To my recollection, dynamic programming problems were fasionable interview questions prior to the current wave of machine learning. That's to say I'm pretty sure they were being asked at Google/Facebook/etc around 2012 at least, likely earlier.

[gaogao]

At the FANG I'm at, DP is now heavily discouraged with a note that it was once a very common interview topic.

[YorkshireSeason]

What are you encouraged to do with the problems of recursion that DP addresses, stack overflow and overlapping instances?