will the bottok up and top down take same amount of time ie time complexity if not how can i know which approach is efficient .Are there any special type of problems which would tell which appraoch is better?
How do i know which approach gives the least time
@neha_153 hey,jo recursion with memoisation hoti hai usme jada time lgta hai as recursion andr hi andr subproblem me call hoti hai and wapis call khatm hote time fill hota hai array jabki simple iterative approach fast hoti hai kyunki usme hm directly fill krte hai dp array.Hme aise nhi pta lgega ki kaun si efficient hogi apko try krna pdega different ways se.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.