@tarabyte.tech: Solving a dynamic programming question with no recursion! What DP problem should we solve next? Leave me a comment! #leetcode #learnprogramming #codingforbeginners #softwareengineer #computerscience

tarabyte
tarabyte
Open In TikTok:
Region: US
Monday 24 November 2025 02:21:46 GMT
11811
1010
41
17

Music

Download

Comments

tarabyte.tech
tarabyte :
Question for you: What is the space and time complexity of the solution in the video?
2025-11-24 03:14:58
7
bashmohandesx
Mo Elsherif :
I don’t think you need a whole array, you can achieve this by just using two variables
2025-11-24 08:48:45
6
gnzz_24
Gnzz24 :
For linear DP, tight space and speed bottom-up is better
2025-11-24 03:08:08
3
cesosas
cesosas :
Already saw parts 1 & 2 and this solution is just amazing
2025-11-24 03:09:37
18
mfrdnzmn
mfrdnzmn :
what if instead after we set up the n+1 array with all 0s, we iterate through the array sequentially and at each iteration we increment i+1 and i+2 by one?
2025-11-24 03:13:56
1
buffalosauce1231
can :
Do you have any advice on good approaches to doing leetcode? I’m starting with blind 75 but I was wondering if I should focus on solving the problems optimally under 20 mins and then move on or cover a range of different problems even if I haven’t solved them all under 20 mins.
2025-11-24 08:08:39
0
kipthemediocre
kipthemediocre :
I get that you’re introducing this with an easy example to teach the concept, but the solution a first year CS student would come up with—iterative loop with “prev” and “prevPrev”—is more efficient and easier to understand than recursion or DP
2025-11-24 13:14:47
1
sakuradefender
Megatron :
I don’t even know when im using recursion, it just happens✨
2025-11-24 11:09:55
2
taimouraaa
Muhammad Taimour Afz :
start a YouTube channel 😭
2025-11-24 08:53:49
1
stfuujdaniel
shutup :
Cute outfit btw
2025-11-24 07:34:49
1
_shade_11
_sHaDe_11 :
great mini-series, your passion and skill for teaching is well displayed!! for the bonus questions: O(n) time and space complexity, and we can bring this down to O(1) by using a few variables instead of a list, right?
2025-11-24 04:00:52
2
matt21077
Matt :
It makes me sad it did run
2025-11-24 07:02:22
1
lunchableslut
Duck Money :
I truly have learned nothing so far in my degree if this is entry level leetcode
2025-11-24 08:28:46
0
itsinasagh
Ina 🍒 :
Please continue doing these !
2025-11-24 09:12:09
1
themathematicfanatic
The Mathematic Fanatic :
In what way is this better than the memoized recursive solution shown in part 2?
2025-11-24 15:25:44
0
ar3904
A R :
😂
2025-11-25 00:22:00
0
To see more videos from user @tarabyte.tech, please go to the Tikwm homepage.

Other Videos


About