Climbing Stairs - Leetcode 70 - Dynamic Programming (Python)

Master Data Structures & Algorithms for FREE at AlgoMap.io/
Code solutions in Python, Java, C++ and JS for this can be found at my GitHub repo here: github.com/gah...
Complete DSA Pathway Zero to Hero: • Data Structures & Algo...
Please check my playlists for free DSA problem solutions:
• Fundamental DSA Theory
• Array & String Questions
• 2 Pointers Questions
• Sliding Window Questions
• Binary Search Questions
• Stack Questions
• Linked List Questions
• Tree Questions
• Heap Questions
• Recursive Backtracking...
• Graph Questions
• Dynamic Programming (D...
My Data Science & ML TH-cam Playlist: • Greg's Path to Become ...
Learn Python and Data Science FASTER at mlnow.ai :)
Support the content: / @greghogg
Follow me on Instagram: / greghogg5
Connect with me on LinkedIn: / greghogg
Follow me on TikTok: / greghogg5
Coursera Plus: imp.i384100.ne...
My Favorite Courses:
Data Structures & Algorithms:
- UCalifornia San Diego DSA: imp.i384100.ne...
- Stanford Algorithms: imp.i384100.ne...
- Python Data Structures: imp.i384100.ne...
- Meta Coding Interview Prep: imp.i384100.ne...
Python:
- UMichigan Python for Everybody: imp.i384100.ne...
- Python Mastery from MLNOW.ai: mlnow.ai/cours...
- Google IT Automation w/ Python: imp.i384100.ne...
Web Dev / Full Stack:
- Meta Front-End Developer: imp.i384100.ne...
- IBM Full Stack Developer: imp.i384100.ne...
- Meta Back-End Developer: imp.i384100.ne...
- John Hopkins HTML, CSS & JS: imp.i384100.ne...
- IBM DevOps: imp.i384100.ne...
Cloud Development:
- AWS Fundamentals: imp.i384100.ne...
- GCP Cloud Engineer: imp.i384100.ne...
- Microsoft Azure Fundamentals: imp.i384100.ne...
Game Development:
- Michigan State Unity Development: imp.i384100.ne...
- UColorado C++ for Unreal Engine: www.coursera.o...
SQL & Data Science:
- SQL by MLNOW.ai: mlnow.ai/cours...
- Python for Data Science by MLNOW.ai: mlnow.ai/cours...
- Google Data Analytics: imp.i384100.ne...
- IBM Data Science: imp.i384100.ne...
- IBM Data Engineer: imp.i384100.ne...
Machine Learning & AI:
- ML Mastery at MLNOW.ai: mlnow.ai/cours...
- ML w/ Andrew Ng: www.coursera.o...
- Deep Learning w/ Andrew Ng: imp.i384100.ne...

[@GregHogg]

Master Data Structures & Algorithms For FREE at AlgoMap.io!

[@acanadianfry2539]

this question cooked me, i ended up doing combinatorics (finding the number of ways to arrange 1’s and 2’s at each possible combination of 1 and 2) before i realized it was just fibonacci

[@rjrjenem4486]

I took my algorithms class last semester and this is so good. Algorithms is the best part of CS in my opinion. Great video

[@GregHogg]

Really glad to hear it!

[@meghachoudhary3394]

Please complete this DSA playlist first. VERY HELPFUL

[@GregHogg]

First before what?

[@hrushirajg9991]

Greg thank you so much, I couldn't find understanding dp so easily anywhere else

[@GregHogg]

Glad to hear it 🙂

[@servantofthelord8147]

This is so good! I'm just starting to learn about DP and it's not as intimidating as reddit made it seem 😂😂

[@angiecarolcabreraherrera1486]

Great explanation, what app are you using for drawing ? thankss a lot !

[@GregHogg]

Miro :)

[@aakashs1806]

Attended one interview, always I get problems I never come across or didn't study or cover it. One interview asked my leetcode Id, and then changed sample questions on the topics I didn't cover.

[@GregHogg]

Wow that's actually insane

[@user-jm6gp2qc8x]

Yo what the f

[@swimxxallenxx3177]

Would tail recursion also be helpful in this case?

[@GregHogg]

Isn't really necessary but you probably could

[@khoilucas5480]

Can you use the Binet formula? I know it is just approximate but at least it takes O(logn) time complexity

[@GregHogg]

Yes you can

[@xingyuxiang1637]

I probably will not keep hitting the same hardware parts. I will not worry too much about operations research, either. I will use clear_cache().

[@user-jm6gp2qc8x]

what