No video

Fibonacci Number - Leetcode 509 - Dynamic Programming (Python)

  Рет қаралды 5,116

Greg Hogg

Greg Hogg

Күн бұрын

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 KZfaq 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...

Пікірлер: 23
@GregHogg
@GregHogg Ай бұрын
Master Data Structures & Algorithms For FREE at AlgoMap.io!
@omkarhatwalne3906
@omkarhatwalne3906 2 ай бұрын
Precise explanation, loved it!
@GregHogg
@GregHogg 2 ай бұрын
Glad to hear it 😊
@ryuhayabusa3540
@ryuhayabusa3540 2 ай бұрын
Very nice explanation, I used a decorator approach to improve performance, but your solutions are amazing
@GregHogg
@GregHogg 2 ай бұрын
Thank you so much! And yeah, I assume you mean the @cache decorator. Wanted to avoid that for coding interviews. Thanks a ton!!
@ahsanhabibkhan6217
@ahsanhabibkhan6217 2 ай бұрын
Love the videos and shorts!
@GregHogg
@GregHogg 2 ай бұрын
Very glad to hear it, thank you :)
@Pradyumna_P
@Pradyumna_P 2 ай бұрын
I love how he said, The steps of dynamic programming : Step 1 - don't use dynamic programming 😂😂
@GregHogg
@GregHogg 2 ай бұрын
It's true and I'll absolutely stand by this
@FrozenKnight21
@FrozenKnight21 2 ай бұрын
I kinda did this diffrently, but i guess it amounts to the same thing. I used an array, with a window, fulled in the first few values, then worked my way backwards. However, i had to later update it because i didnt realize there are negative fibanati numbers, and computing them is similar but a little trickier. But i did find a good work arround in the end.
@GregHogg
@GregHogg 2 ай бұрын
Uhm I don't think there is negative Fibonacci numbers
@dabisrat
@dabisrat 2 ай бұрын
Great video as always. I was curious why is the golden ratio solution log time? I figured it would be constant time.
@GregHogg
@GregHogg 2 ай бұрын
Thank you! It's because raising it to the power n is expensive
@ismaelherrera2978
@ismaelherrera2978 2 ай бұрын
sublime
@GregHogg
@GregHogg 2 ай бұрын
Haha awesome
@javedmiya3165
@javedmiya3165 2 ай бұрын
Can you upload complete one shot python (covering all things required for dsa)
@GregHogg
@GregHogg 2 ай бұрын
Yeah I've got that video just search for full python course Greg hogg
@phanquan579
@phanquan579 2 ай бұрын
Cool!
@GregHogg
@GregHogg 2 ай бұрын
Awesome :)
@jakeschouten4331
@jakeschouten4331 2 ай бұрын
👍
@GregHogg
@GregHogg 2 ай бұрын
Ikr
@ayushdey5342
@ayushdey5342 2 ай бұрын
69th like... lets gooo
@GregHogg
@GregHogg 2 ай бұрын
Great number
Climbing Stairs - Leetcode 70 - Dynamic Programming (Python)
10:54
How I would learn Leetcode if I could start over
18:03
NeetCodeIO
Рет қаралды 457 М.
How I Did The SELF BENDING Spoon 😱🥄 #shorts
00:19
Wian
Рет қаралды 36 МЛН
Prank vs Prank #shorts
00:28
Mr DegrEE
Рет қаралды 9 МЛН
Чёрная ДЫРА 🕳️ | WICSUR #shorts
00:49
Бискас
Рет қаралды 5 МЛН
Bony Just Wants To Take A Shower #animation
00:10
GREEN MAX
Рет қаралды 7 МЛН
Coin Change - Leetcode 322 - Dynamic Programming (Python)
15:27
Greg Hogg
Рет қаралды 3,9 М.
PLEASE Use These 5 Python Decorators
20:12
Tech With Tim
Рет қаралды 108 М.
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 175 М.
Unique Paths - Leetcode 62 - Dynamic Programming (Python)
13:03
I've Read Over 100 Books on Python. Here are the Top 3
9:26
Python Programmer
Рет қаралды 341 М.
Climbing Stairs - Dynamic Programming - Leetcode 70 - Python
18:08
Number of Islands - Leetcode 200 - Graphs (Python)
11:01
Greg Hogg
Рет қаралды 4,6 М.
House Robber - Leetcode 198 - Dynamic Programming (Python)
13:15
How I Did The SELF BENDING Spoon 😱🥄 #shorts
00:19
Wian
Рет қаралды 36 МЛН