[jonahx]

1. Solutions are typically written bottom up

2. The meat of the problem is understanding how to formulate it such that this "recursion" is possible.

Point two is often non-trivial so your "just" -- while technically correct -- isn't true in practice. If you solve a variety of medium and difficult DP problems, it will be clear why.

Eg: https://www.hackerrank.com/domains/algorithms?filters%5Bsubd...

(I have no affiliation with the site)

[protomyth]

So, I should review my Thinking Forth book before the interview to get my bottom-up practice, or am I totally missing what is going on?

[jonahx]

I'd just try a couple of those problems and see how much practice you need.