What's hard about Dynamic Programming

1 · Imaculate · Jan. 19, 2024, 5:31 a.m.
As far as coding interviews are concerned, dynamic Programming has become synonymous with hard. Candidates spend disproportionate amount of time cracking the code, secretly hoping they won't have to do it in an interview. I totally get it, there is a big jump from the familiar fibonacci problem to palindrome partitioning. Here is why I think its hard and what to do about it. Detection When encountering hard problems, solutions that come to mind are brute force, maybe a greedy algorithm. Greedy ...