Jump Game II | Live Coding with Explanation | Leetcode - 45

Detailed Explanation for Jump game 2 Leetcode Problem.
All parts solved. check it out.

To support us you can donate

Check out our other popular playlists:
Questions you might like:

If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful.

#coding #leetcode #programminglife #programmingisfun #programmer #tech #software #codinglife #leetcode

[AlgorithmsMadeEasy]

We hope you all are enjoying our videos!!! Don't forget to leave a comment!!! Please like the video to support us!!!

Questions you might like:

Struggling in a question??

Leave in a comment and we will make a video!!!🙂🙂🙂

[shreyasingh]

This video was really helpful to understand both dp and greedy approach for this problem !!

[pranjalbansal]

can anyone tell me what is the use of i+nums[i] in j<=min(n-1, i+nums[i]), why are we checking this condition?

[memesofengineer]

What is the use of begin in the code ??

[i.vigneshdavid]

Last Solution Perfect. For this simple approach i used memoization. Thanks for this good one

[hymnish_you]

lit explanation. You deserve much buddy

[hymnish_you]

Oh god, greedy approach was so awesome. How you come to it?

[techmoon_]

Great explanation but still couldn't get it!!!

[uditagrawal]

Second approach will only work with the assumption that there always exist a path to last index, which is also specified in the question itself.
Am I correct?

[vinodkrishnan]

have a doubt how can we handle if we have a zero value ? example [1, 2, 0, 3, 5] now in step one we got to reach 5 from 5 we need 0 steps and from 3 to 5 we need only 1 now what to do if we have 0 ( i mean we can't reach anywhere from here so what to fill in our jump carrier array?)

please reply asap 🙂 Thank you .

[rahulbawa]

I suppose, the last if condition in the first solution is to make sure we increase only when we can really reach or exceed the end. Right?

[johnademola]

You actually did not use the begin variable but really great explanation guys

[bolt]

I am so confused. Why are we adding index values? Can someone explain?

[pradiptalekar]

Good one guys. Your content is really awesome, simple, and easy to understand for interview preparation. Wish to see more things coming up on your channel like System Design etc.

[ranjithsubramaniam]

you haven't used the "begin" variable, hopefully, you can replace the i variable with "begin".

[pravin]

2:59 how jump from 3 to 4 is 1 ?? we have two elements in between right it should be 3 na??

[rhythmbhatia]

Explanation for greedy approach is not clear!

[saiyashwanth]

everything is good, but you didn't use begin pointer in the end though you declared it. Good efforts appreciated !