educative.io

Educative

Why is memoization approach top-down? shouldn't it be bottom-up

We are trying to fill the nth index first by recursively calling the method till we reach the bottom and based on that we conclude the top. It should be bottom-up , where as using a dp array first we find the solution for 0,1 and then conclude nth result. Hence it is top-down.