Dynamic programming

#1

sir if we just do top down does it is sufficient
or we have to down top approach also the complexity
of both are same naa

#2

hi @YASHMATHURIA123 complexity of recursion will be higher than complexity of iterative approach, so the bottom up approach is preferred.

#3

mam compleity how differs does my test case will fail for using top down approach

#4

@YASHMATHURIA123 it has been explained in the video itself, complexity of recursion will be O(2^n) whereas the complexity of bottom-up approach will be O(n*n)