3 ms·Dynamic programming has always been a common interview problem for the past 15 years.by gowld 7y agoDynamic programming has always been a common interview problem for the past 15 years.