No video :(

DP 1. Introduction to Dynamic Programming | Memoization | Tabulation | Space Optimization Techniques

Подписаться 650 тыс.

Просмотров 920 тыс.

50% 1

Lecture Notes: takeuforward.o...
Make sure to join our telegram group for discussions: linktr.ee/take...
Pre-req for this Series: • Re 1. Introduction to ...
Full Playlist: • Striver's Dynamic Prog...
In this video, we have discussed what is memoization, what is tabulation, what is space optimisation with the classic Fibonacci problem. You might feel that this question has been done by you, but I will still urge you to watch this till the end because this is going to teach you a bunch of stuff.
If you have not yet checked our SDE sheet, you should definitely do it: takeuforward.o...
You can also get in touch with me at my social handles: linktr.ee/take...

Опубликовано:

24 авг 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 3,2 тыс.

@takeUforward 2 года назад

The notes are added to the description :) Keeping the blackboard size as it is because I don't wanna stretch it and lose over quality. Cannot upload more than 1 video daily, because I have a full-time job, and it takes 3-4 hours per video, including editing and all.

@cypher7536 2 года назад

Best best best!!!!!! ❤️❤️

@user-cg5jo2uy3f 2 года назад

Thanks for making these videos. It's astonishing that you can run your channel in such scale when having another full-time job!

@PriyanshuSingh-hc3bf 2 года назад

Please increase the font size😶‍🌫😇

@TonyDUsopp 2 года назад

@@coding8000 you'll give the editor salary ?

@akshitmangotra5370 Год назад

Understood. And thanks for the video ❤️. It's pro explanation

@utkarshyadav3401 2 года назад

Years ahead !!! Striver would be going into history as legend for all IT students!!!! 🙏🙏🙏🙏🙏🙏

@iamnoob7593 8 месяцев назад

indeed!

@guneeshvats46 Месяц назад

so fuckin true!

@arunimaaa 7 месяцев назад

My take from the video: 1. Recursion: each function calls give rise to 2 more: therefore O(2^n) 2. Memoization: stores in an array: O(n) Subproblem results are stored in an array, ensuring that each subproblem is solved only once. 3. Tabulation: iterative approach and takes O(n) subproblems from the smallest to the largest. RECURSION: Top down: We start from answer, go to the base case and then go back MEMOIZATION: TOP DOWN: avoids redundant calls done in recursion reducing time complexity TABULATION IS: Bottom up: We start from the base case and we try to go to the required answer

@raghavjoshi7236 3 месяца назад

Thank u

@ritikshandilya7075 3 месяца назад

@Striver I am wising I started following your content 2 years back , seriously its a goldmine . Thanks for all what you do for tech community for free.

@Mohini-rt4wu 4 месяца назад

DP is very fancy word even after having 10yrs of experience I wasn't sure what is DP, you explained it really well. Thanks.

@yadneshkhode3091 2 года назад

Thank you for not forgetting us after joining google

@shashanksharma7747 2 года назад

@@vivekshah3995 😂😂🔥

@sachinjuneja2405 2 года назад

Same feeling

@democratcobra 2 года назад

He is the LION. Lion 🦁🦁🦁 never forget !!!

@ShyamalDas-kd5vt 2 года назад

He born to do multitasking 🤩❤️

@rishav144 2 года назад

@@vivekshah3995 yes 😂

@bibs24 2 года назад

I am not a master of recursion but i completely understood the whole lecture and enjoyed it! This is my first dp video that I watched and I am totally comfortable with it Thanks striver bro❤️

@yashhokte1020 Год назад

Agreed bro 🔥

@ritikeshraj4261 5 дней назад

watched your videos during college placements 3 years back , now back here for another interview. Keep up the awesome work man !

@ranveerkumar3532 9 месяцев назад

love the energy you have put in the entire video. it motivates me to watch 2,3 more lecture in one go.

@AbhinavSingh-up7bl Год назад

brother #Striver Date 17/06/23 I start watching your video at night 2 Am and now it is 6:30 Am feeling very sleepy but the ( energy + enthusiasm ) you are showcasing in this video make me motivate to watch more 2 and 3 videos , Really nice content with great knowledge

@iamnoob7593 8 месяцев назад

Also dont compromise sleep , Its important. All the best!!

@AbhinavSingh-up7bl 7 месяцев назад

@@iamnoob7593 yes

@clumsyshots5558 6 месяцев назад

Us Moment!

@Someone-df7tj 2 месяца назад

how is ur progress going

@shivangisingh1988 2 года назад

I am blown away with the quality of the content and especially the optimization of space complexity at the end ...Literally nobody started DP with this clarity and precision....More power to you striver

@Zomb-zj4ip 2 месяца назад

understood. I cannot believe such quality content is for free, you are amazing

@sai-mu9hj 5 месяцев назад

the videos of dp series are good,you will fall in love with the first video itself

@vamshipaidimarri983 Год назад

I have started very late with DP Series but I am speechless after the video. Fibonacci looks like basic stuff for everyone but the way you have curated it using Memoization, Tabulation and Optimized (No extra space) deep rooted in my mind ("Understood"). Hats off brother!!! This gives me more energy and confidence to complete DP Series.

@spytonic4171 2 года назад

This guy is going to revolutionize the entire Indian coding community with his simple and clear explanations of very hard topics thanks for the videos and notes and everything they are very helpful

@ankitdas7757 23 дня назад

bhai jay jagannath 🙏 .... you are the legend for all CSE student

@SwatiSingh-ys6hm 11 месяцев назад

Finally starting with DP series that i had been putting off for a long time...A wonderful lecture by striver as always. You are truly the best. Words are not enough to express my gratitude for your videos. You have made several difficult topics easy for me. I bet this one is going to be just as wonderful. Hopefully i can master this topic too by the end of your playlist. Oh forgot ..."UNDERSTOOD !!"

@adarshanku7988 2 года назад

I have finally started after procrastinating for such a long time and now i feel why didn't i started earlier, because after the very first lecture, i have got addicted to this. And this energy our STRIVER has.......ohh god he is really the Virat Kohli of programming world. And hell yeah UNDERSTOOD !!! You are really an inspiration for me. LOVE and RESPECT

@bhaswatiroy1433 2 года назад

Not "just understood" but a different level of understanding. Hats Off !!!!!!

@harshverma5873 Год назад

You're one of the most positive guy, Striver. I instantly start to feel motivated when I get across your videos.

@manojkr2362 10 месяцев назад

watching dynamic programming playlist second time ,let's do this shift and let me crack my interview, i have already got placed , and cleared first 2 rounds in ZOHO company with my 40% skills in DSA, now i have to level up my skills to next level , to this i have to complete this play list let's do this

@harshitaSharmaE 2 года назад

Omg raj!!! The amount of energy with which you delivered is really appreciated even a person will wake up from sleep😂😂 and most of people including me has already solved this problem but I was unaware of tabulation and space optimization... I was that involved in the lecture ki pata nahi chala kab 30 mins hogaye. Thank you raj for this amazing series definitely going to follow this

@tusharnain6652 2 года назад

I am learning first time "dp" and I understood whatever you taught . Thank you striver bhai ❤️

@aryansirohi8334 7 месяцев назад

I have always been scared of DP . But this video is Great . I understand DP in One video. God Bless You Man. ❤

@kaushiksen2190 8 месяцев назад

Thank You So much dada. Just got started with this amazing DP series. I manifest to have improved in DP, Graph, Tree, my DSA skills, my CP skills and work at a top product based company in the next couple of months. Thank You Striver, Thank You Universe, I am very grateful

@anmolverma2911 2 года назад

Small Correction✅-> At 22:05 Fibonacci DP code is correct, but at the base condition i.e. if(n it should be if(n

@tg62672 Год назад

The energy this guys put in videos is just awesome

@user-eq9zo5vj7c 8 дней назад

This is the best dp playlist not just one of the best.

@harikeshkumarsharma9834 4 месяца назад

Nothing better than this SIR ...... Thank you so much SIR 🤟🤟🤟

@RavinderSingh-qb4xi 2 года назад

Hope someday I'd have good problem solving skills like you ❤️.

@keshav_k_0793 Год назад

STEP1 Create a dp[n+1] array initialized to -1. STEP2 Whenever we want to find the answer of a particular value (say n), we first check whether the answer is already calculated using the dp array(i.e dp[n]!= -1 ). If yes, simply return the value from the dp array. STEP3 If not, then we are finding the answer for the given value for the first time, we will use the recursive relation as usual but before returning from the function, we will set dp[n] to the solution we get.

@suchithkumargm 11 месяцев назад

please pin this comment...its very useful

@Vadya-nq8mg 3 месяца назад

Bro don't scream at me, I am afraid xD

@agentp9900 8 часов назад

fr fr

@sanzayy 7 месяцев назад

Thanks brother ... for removing the fear of dp..... very well explained basics,,,

@jayantmishra6897 Год назад

this man is helping more than thousand of students at free of cost.the content provided by him is better than any paid course and the topics covered by him are very tough but the way he explains solution are extraordinary.

@amaanullah13 Год назад

really?

@falgunitagadkar4097 Год назад

Your energy while you speak is just amazing and ofc no doubt the best content!!! Hats off to you Striver!✌

@_ABHISHEKKUMAR-ep4zj Год назад

@vishious14 9 месяцев назад

Loved the way you related everything to recurrence relation.

@rahulkumarkeshriiitbhu3932 2 месяца назад

The man the myth the striver ❤

@kapilpatel9379 2 года назад

Understood a lot of this even without studying your recursion series, now will go and watch the recursion series

@snehilsinha4689 2 года назад

I think there's a small bug in the space optimized code. For n=0, the output will be 1,instead of 0, as prev is storing 1. Hence, we should write a seperate if check for n=0. Rest all looks good. The final code should look like -> class Solution { public: void fib(int n) { if(n==0){ cout

@Jason-qm8mu Год назад

I didn't get it bro ,can we connect I'd ur on LinkedIn

@yathdixit 7 месяцев назад

@@Jason-qm8mu he is trying to say if we calculate the value of f(0), it will give output as 1 because prev is 1, and output is prev + prev2. He just added a condition of n == 0.

@prabhatverma1019 28 дней назад

the O(1) space comp. concept was really help for me and amazing approach.

@dhruvgupta2634 2 месяца назад

Understood. Amazingly Explained 🌟

@ankitadas5833 2 года назад

What A energy ⚡ level You have! And You explained everything such a detail.. When You throwing your lecture it seems like you are into it. That's why the Lecture is best in RU-vid. Thank you so much!

@saavysisters 3 месяца назад

understoodddd , tomorrow i have a technical round interview, literally i am watching this today ,so much thank you striverrrr always a big fannnnnnn

@RakshithVrishab-ht8vk 9 месяцев назад

Great Explanation! Huge Respect to you Striver Raj. and of course, "Understood"

@akshanshkumar4794 Год назад

I am learning first time D.P and I understood whatever you taught . Thank you striver bhai ,your explanation really makes every topic so easy

@stith_pragya 8 месяцев назад

Understood......Thanks a lot Striver Bhaiya.........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

@AKmr3000 4 месяца назад

Started learning DP today...."understood" it.

@pratik9449 4 месяца назад

😂

@stankafan6688 2 года назад

you are vardaan for IT students. Thank you God for sending a teacher like you. 🙏😇❤

@veerpratapsinghrathore7610 Год назад

Nothing can be better than this; I understood the whole thing, and by the time you optimised that space complexity to a complexity of 1, I was totally gone, like, "Man, this person is just out of this world." Thank you, Bhaiya, for this wonderful explanation.

@aswinpradeep1287 4 месяца назад

So glad i came across your channel.

@prasangsayzzhii Месяц назад

Understood. Your videos are amazing man.

@amanwarudkar9913 2 года назад

The way you teach stuffs by deep dive into it is amazing man... It's easy to understand what you teach because the way you teach. Hats off to your hardwork and dedication!!!

@anikethdeshpande8336 Год назад

i have learnt graphs from your graphs series, it was amazing , helped me understand the main concepts excited about DP !

@aakashyadav8142 21 день назад

Wow Striver ! , I am big fan of dedication and hard working. Salute you sir !! Understood 🙏🙏🙏

@user-wq3jq7wc3s 28 дней назад

Understood!! what a level of energy!

@rishabhkalra9505 2 года назад

thanks Raj for this. I have always been scared of DP like a lot of people. I hope this really helps me to improve myself in DP. God bless you man.

@piyushsaxena6243 2 года назад

understood all the concepts, so easy to grasp as u teach so good , thanks for these lectures bhaiya

@ShivanshuSharma-jz5yq 2 месяца назад

Getting started with DP from today. This video made me clear with the concept of dp! I mean what dp really is. I hope to complete the whole series by 19th of july(next month). Thanks for this great content.

@senseiAree 7 месяцев назад

Understood. I have written it in a similar fashion using the cyclic transfers of a constant space array public int fib(int n) { if(n

@bipul07_ Год назад

Understood.. This is my first video of dp that I watched and really understood in very easy way.. Striver, you are gonna rule in future like SRK..

@sauravfarkade7032 Год назад

No one can beat the Energy level of striver while he teaches any concept🤩

@kalashpatil2486 Год назад

ho na

@maheshsonnari8013 4 месяца назад

striver is one of the best teacher out there teaching dsa on yt

@Rohankumar-im5do Месяц назад

Its like : Lets find the most hard possible way of doing this problem. then the best way to solve this problem is the simplest way

@sparshsharma6068 2 года назад

A suggestion for those who are learning live, keep the live chat hiddden until and unless it is necessary. This series will be lit! 🔥and yes liked shared and understood

@nishant3904 Год назад

Just AWESOME! Never thought such a simple problem can be solved in so many ways and with such optimization, why do our teachers never talk about these things?

@2KHuman Год назад

Because Professor don't know this concepts and through School & College Faculties we are gaining only Basic Knowledge of any subject 😑

@SelvaArumugam-xq5mf 8 месяцев назад

I understood its like a piece of cake walk and mastered your recursion playlist which made me recursion look very easy

@user-ke7fs7ds6h 8 месяцев назад

understood very well sir

@datkumar1024 2 года назад

Great Playlists! Please add Time-stamps as it makes it easier to jump to required parts

@aadityaburujwale8683 2 года назад

What a teaching bro! Amazing confidence and teaching like you have never seen before., Thanx for the series.

@_unblemished_soul_581 6 месяцев назад

Previously I scared only by taking the name of dsa, now I feel that I can also do it. All thanks to you striver bhaiya.

@prabhakaran5542 9 месяцев назад

Understood Bro! Heartful Thanks for your effort!

@agrawalhimanshu 2 года назад

First Comment on the amazing Series of DP ❤️🔥

@asmitmohan8253 2 года назад

Most Awaited Series Of DP Thank You Striver for all DSA Playlist Uploaded Till Now.🙌

@nishithiyer Месяц назад

Understood! Brilliant videos and playlists. ♥ur work and you are such an inspiration to us all.

@msanthosh3241 5 месяцев назад

1 of the Best channel (CODING)

@mihiradarsh7604 2 года назад

Yooooo Let's goo, Finally👏👏 Understood, the best part is the optimization of the space complexity which you explained✌✌

@dharmeshpoladiya9047 2 года назад

Understood 💯💯 Great Explanation. Thank you very much for all you efforts🔥🔥

@SoyaibZihad10 8 месяцев назад

DP journey is about to start. Excited.

@everythingabout3479 Месяц назад

What a energy sir . Best explanation ever

@miragranger4685 2 года назад

Understood! Thank you Striver :) #include using namespace std; //Top-down approach int FibonacciMemoized(int n, vector & memo){ if(n

@dipakpatil4370 2 года назад

the best course ever, one small request brother if possible add timestamp's

@soujitd 2 года назад

Yeah it'll be reallu helpful

@mahindev1112 Месяц назад

Thank you so much for amazing and usefull content!

@SanthoshaK-px8rq 2 месяца назад

TO understand only i taken one day. i don't know how many days you are taken to make this video. any use full for me Thank you.

@codewithme6499 2 года назад

Thank you for tbe efforts.can u please explain java code as well😊 "Understood"

@takeUforward 2 года назад

Added in notes, its almost similar. Not a big diff.

@shivamehta6537 2 года назад

Please upload at least 2 videos per day if already recorded🙏🙏 btw loving your teaching

@takeUforward 2 года назад

Sorry bro, full time job :(

@vibhavsharma2724 3 месяца назад

I "understood" like never before. Thanks to striver.

@saurabhgoel8191 7 месяцев назад

Thanks man! Your videos really makes everything easy to understand moreover the program Dry run also helps understanding the approach behind it.

@manasvinsharma1740 2 года назад

Please take some variations also other than standard dp problems

@rox_official9407 2 года назад

Yess sir

@raviashwin1157 2 года назад

@@rox_official9407 yes something different from Aditya Verma dp series

@rox_official9407 2 года назад

@@raviashwin1157 btw he was my clg alumni

@rox_official9407 2 года назад

@@raviashwin1157 bhai me Aditya verma ka dekhu kya phele ? Ya sirf yahi dekhunga to kam ho jaega

@raviashwin1157 2 года назад

@@rox_official9407 Dekh le bhai time hai to 2x me bhi ho jayega aaram se

@Nilesh.S-sx6cy Месяц назад

understood my man...

@balveerguleriya8668 3 дня назад

you teach so nice.🙏👌

@priyeshtandel2101 8 месяцев назад

Starting at Date : 17 December 2023 Time : 12 Mid night

@Nishantmhshwari Год назад

Understood 🔥 best explanation.. i leaned this in O(1) from u ... Earlier it was O(n) everytime i need to see the video to recall 😂 but now its in my DP array 🤣

@SamPrakashM 8 месяцев назад

your explanation was exordinary .. Thank you for the explanation

@TheSpiritualOne401 10 месяцев назад

Striver you cannot be human, you are definitely a god, Please do more videos and also please try to post videos on OOPS concepts. It will really help us. Thank you Striver dada