> happening to identify that the problem could be broken into progressively smaller subproblems. Which is what dynamic programming is about. And no, not everyo

> happening to identify that the problem could be broken into progressively smaller subproblems. Which is what dynamic programming is about. And no, not everyone is capable to do that, especially since not all problems solved at work are Leetcode. Sometimes people really have to spend hours or days to understand how to split a problem. Only then optimizations can be applied or become "obvious". Like usual, solutions are "so obvious" when someone has done a lot of heavy lifting to simplify the problem, improve the context, etc.