Bottom Up vs Top Down Dynamic Programming vs Recursion | Fibonacci Sequence

[@algorithmswithbrenton2536]

Important correction for a mistake pointed out by Vijay below, sorry for that - unfortunately I don't seem to be able to edit this part and I have decided against cutting it out as the general idea is still explained.
The memoized code with the cache does not correctly use the cache for recursive calls, the simplest way to fix it is probably by passing around the cache and defaulting it for the initial call.
def fib_memoized(n, cache={}):
if n

[@picnicbros]

I dont know why a video with this quality is so underrated. Good job!

[@ChrisSchepman]

Career programmer of 15+ years and I'm still learning! Excellent video.

[@j.r.9966]

This is such a good video - extremely clear and concise

[@malifraz8945]

Great video, excellent explanation. James Zheng needs to watch this.

[@sarifcakir]

perfect quality video! thank you

[@footballeditzs4957]

Great work, you desrerve more views for this work

[@nasimnajand9697]

thanks for visualization and nice explanation

[@andresborja9976]

Loving this channel and this video

[@Supakills101]

Awesome series thank you

[@cakesama9770]

very nice quality video

[@VijayPatel-xl8fm]

Can you explain the code at 3:09? Not sure how the cache does something in that situation because its not being used in the fib() function for repeated calls.
*def fib_memo(n):*
def fib(n):
if n

[@algorithmswithbrenton2536]

Hi Vijay, you're right sorry - this is a mistake. The usage of the hashmap should be in fb and the recursive calls should pass around the constructed cache. I'll see if I can add an annotation to the video for this. Thanks for pointing this out!

[@VijayPatel-xl8fm]

@@algorithmswithbrenton2536 Okay that makes sense, thank you!

[@amirafauzey8825]

Can you make videos solving leetcode pleaseeee

[@aatiqaghazali7850]

Make more videos please