An infamous problem, Leetcode 322. Coin Change.

I think this is one of the best medium questions to ask about dynamic programming because it really tests whether or not the person doing the interview has a clear understanding of dynamic programming.

Specifically the purpose of dynamic programming.
It's nothing special, its just saving values that you'd otherwise recalculate to save time.

ITS EASY, EVERYTHING YOU'VE HEARD BEFORE WAS A LIE.
IF ANYONE SAYS DYNAMIC PROGRAMMING IS HARD THEY ARE THE BLIND
AND YOU DON'T LET THE BLIND LEAD THE BLIND.

LIKE.
COMMENT.
AND SUBSCRIBE!!!!

свернуть