L5. Jump Game - II | Greedy Algorithm Playlist

Find problem link, notes in step 12: takeuforward.org/strivers-a2z...
Follow me on socials: linktr.ee/takeUforward

Пікірлер: 67

  • @furor4690
    @furor46902 ай бұрын

    please bring string series as soon as possible

  • @AyushKumar-hi5uy
    @AyushKumar-hi5uy26 күн бұрын

    Please try to make and upload string, stacks n queues and heaps playlist as soon as possible. I understand you must be very busy, but still you are making time for us and uploading videos and playlists at regular intervals. Thanks a lot❤❤

  • @nandiniverma5273
    @nandiniverma52737 күн бұрын

    You are next level in explaining, hands up 🙌🙌

  • @akhilakasoju3964
    @akhilakasoju39642 ай бұрын

    Thank you so much💯.....please bring stacks and queue playlist

  • @Shanz-pt3fn
    @Shanz-pt3fn2 ай бұрын

    Hope you are doing extremely well.

  • @user-lu7dx3se8o
    @user-lu7dx3se8o2 ай бұрын

    please consider bringing a playlist on stacks and queues as soon as possible. I am totally unable to figure out the intuition by just seeing the question in an interview

  • @priyanshusoni8832
    @priyanshusoni88322 ай бұрын

    Please bring strings series ASAP bhaiya ❤ lots of love and thanks for your content ❤️🙏🏻

  • @shwetanshusinha2690
    @shwetanshusinha26902 ай бұрын

    Thank u so much for this playlist

  • @anilkumarreddy3002
    @anilkumarreddy30022 ай бұрын

    Thankyou Please bring a playlist on strings

  • @user-ni4kh7uj5h
    @user-ni4kh7uj5h2 ай бұрын

    Please bring the string series as soon as possible.

  • @Cool96267
    @Cool962672 ай бұрын

    Thankyou so much Striver for all you efforts throughout in delivering us so much valuable content. Any student / working professional can now be able to transition their career without paying money for courses. Would also like your insights on the point : While preparing for interviews most of the aspirants are going through the videos solely and solving the question after completely watching the video. And also are feeling lazy trying to solve the question on our own. What is the best way to complete any topic without being lazy and how should an aspirant approach any topic/playlist?

  • @ritikkumarsingh5902
    @ritikkumarsingh59022 ай бұрын

    "Striver, your DSA Sheet is absolutely phenomenal! It's been an invaluable resource for mastering data structures and algorithms. Looking forward to the remaining topics, especially the much-anticipated sections on strings and heaps. Thanks for all your hard work!"

  • @ok-jg9jb

    @ok-jg9jb

    Ай бұрын

    Why are you spamming in every video?

  • @aniketbharti4426
    @aniketbharti4426Ай бұрын

    Never thought, there would be a linear solution for this question!

  • @ardhidattatreyavarma5337
    @ardhidattatreyavarma533720 күн бұрын

    Would also recommend solving Minimum Jumps problem in gfg. Same as above but with a little caveat. Amazing solution btw

  • @raxitraju2439
    @raxitraju24392 ай бұрын

    I had solved this long back using 1D Dp. Just took the index as state. Below is the recurrence- int func(int index, vector& arr) { if(index >= arr.size()-1) return 0; //1 is already added while reaching this. if(index + arr[index] return INT_MAX; //impossible to reach int mini = 0; for(int i = 1; i

  • @jaydabhi5539

    @jaydabhi5539

    Ай бұрын

    I think time complexity will be O(n*maxjump) I had also solved this using 1D DP.

  • @rishabhagarwal6057

    @rishabhagarwal6057

    22 күн бұрын

    same

  • @aeshwer
    @aeshwer2 ай бұрын

    awesome content... please make string playlist soon

  • @ritik3514
    @ritik35142 ай бұрын

    love your tutorials till now can you pls add string series also

  • @KKKK-pl8yf
    @KKKK-pl8yf2 ай бұрын

    Thanks Great Content!

  • @kavyahegde3586
    @kavyahegde35862 ай бұрын

    Sir please do playlist in strings Really it is needed 🙏

  • @deepanshuchaudhary9299
    @deepanshuchaudhary92992 ай бұрын

    Bhaiya please make a series on strings badly need it it's a humble request

  • @KKKK-pl8yf
    @KKKK-pl8yf2 ай бұрын

    Can we expect Stack and Queue playlist by end of this month or next month ?

  • @sandeepxt99
    @sandeepxt992 ай бұрын

    you are best❤

  • @bruvhellnah
    @bruvhellnah2 ай бұрын

    Clowns in the comments demand everything but not once appreciate the guy for uploading all these lectures, lol

  • @iamnoob7593

    @iamnoob7593

    Ай бұрын

    in india if u see lot of people want everything for free.

  • @user-fz1tl2dh9b
    @user-fz1tl2dh9b6 күн бұрын

    got it bro!!!

  • @cswaale4498
    @cswaale44982 ай бұрын

    Hey raj, can you bring the string series soon???

  • @aniketbansod8136
    @aniketbansod81362 ай бұрын

    Bhaiyya, please start heap series after this one

  • @jotsinghbindra8317
    @jotsinghbindra83172 ай бұрын

    sir please fix the saved notes issue of striver sheet after the new update i am facing a problem that notes saved for question A gets saved to notes of question B(happens when you restart the website and go to saved notes navbar section to check your notes)

  • @parvahuja7618
    @parvahuja76182 ай бұрын

    thankyou sir

  • @shresthjain7557
    @shresthjain755719 күн бұрын

    Wow ! what a solution

  • @sksadiruddin4191
    @sksadiruddin4191Ай бұрын

    I have solved using one for loop only int jump(vector& nums) { int jumps = 0; int left = 0; int right = 0; for (int i = 0; i right = max(right, nums.at(i) + i); if (left == i) { jumps++; left = right; } } return jumps; }

  • @user-ug4sl4gf2x
    @user-ug4sl4gf2x27 күн бұрын

    Understood 💯

  • @hautran7559
    @hautran75592 ай бұрын

    love it

  • @MayankPareek
    @MayankPareek2 ай бұрын

    Bhaiya pattern wise recursion prr bhi daal do

  • @ayushgaurabh8604
    @ayushgaurabh8604Ай бұрын

    awesome

  • @iamnoob7593
    @iamnoob7593Ай бұрын

    Striver brilliant solution man , I had done this problem using dp only , No wonder u r in GOOGLE

  • @KartikeyTT
    @KartikeyTTАй бұрын

    ty sir

  • @hajeeramohamad7641
    @hajeeramohamad76412 ай бұрын

    Isn't that i+arr[i] inside the for loop? Why striver has written i+arr[ind]? Won't that be different?

  • @worldfromhome4033
    @worldfromhome403324 күн бұрын

    Best!

  • @Professor-du2pf
    @Professor-du2pf2 ай бұрын

    Understood

  • @deepanshu7295
    @deepanshu72952 ай бұрын

    Bhaiya please start sde sheet challange 2024

  • @samitkumar18
    @samitkumar182 ай бұрын

    String please

  • @Rahul_Mongia
    @Rahul_MongiaАй бұрын

    class Solution { public int jump(int[] nums) { if (nums.length == 1) return 0; int n = nums.length; int l = 0, r = 0, jumps = 0, farthest = 0; while (r

  • @tanyacharanpahadi158

    @tanyacharanpahadi158

    28 күн бұрын

    If you remove = n - 1) ....)

  • @devanshshroff1820
    @devanshshroff18202 ай бұрын

    Started your playlist a week ago, didn't know there are more videos in the making. What else is remaining in the course?

  • @brainmosquito7

    @brainmosquito7

    18 күн бұрын

    all major portions are covered strings is just remaining i recommend you to go to TUF wesite and start following A2Z sheet

  • @sagarsm23
    @sagarsm232 ай бұрын

    Why code studio is gone

  • @prerakunhale50
    @prerakunhale502 ай бұрын

    please bring the string video first .A humble request from us

  • @Flash-qr5oh
    @Flash-qr5ohАй бұрын

    HOW IS IT 2 JUMPS FOR ALL INDEXES FROM F(1,1) IN TREE @3:09 ?

  • @AlokTripathi

    @AlokTripathi

    27 күн бұрын

    it's wrong computation.

  • @ANONYMOUS-xj1kd
    @ANONYMOUS-xj1kdАй бұрын

    hey striver here in my O(n) time complexity solution int jump(vector& nums) { int final=nums.size()-1; int i=0; int count=0; while(final!=0){ if(nums[i]>=final-i){ final=i; count++; i=0; } else i++; } return count; }

  • @prateek4279
    @prateek4279Ай бұрын

    was the greedy solution intuitive or not ?coz i dont find it intuitive!!!!

  • @sujalsinha240
    @sujalsinha2406 күн бұрын

    Please bring heaps bro

  • @thoughtsofkrishna8963
    @thoughtsofkrishna896329 күн бұрын

    Waiting for strings playlist

  • @ManishKumar-dk8hl
    @ManishKumar-dk8hl2 ай бұрын

    yehi too chahiye tha 😭

  • @chiragsharma8905
    @chiragsharma8905Ай бұрын

    Striver, there is no need for 2D DP here. It can be solved using 1D DP.

  • @surbhigupta5777
    @surbhigupta5777Ай бұрын

    US

  • @Ybash2979
    @Ybash2979Ай бұрын

    brother ye toh DP ka question hai then put it there why in greedy playlist :)

  • @Rahul_Mongia

    @Rahul_Mongia

    Ай бұрын

    question has different ways to solve, this soln has greedy as optimal approach

  • @prateek4279
    @prateek4279Ай бұрын

    the dp solution is 1d why use 2d:class Solution { public: int solve(vector& nums,int id,vector& dp){ if(id>=nums.size()-1)return 0; if(dp[id]!=-1)return dp[id]; int reach=id+nums[id]; int n=nums.size(); int mini=1e9; for(int k=id+1;k

  • @NitinSharma-bk7dw
    @NitinSharma-bk7dwАй бұрын

    There can one more simple greedy solution #Java class Solution { public int jump(int[] nums) { int z; int smallest[]=new int[nums.length]; smallest[nums.length-1]=0; for(int i=nums.length-2;i>=0;i--){ if(i+nums[i]>=nums.length-1) smallest[i]=1; else{ z=getsmallest(smallest, i+1, i+nums[i]); smallest[i]=1+z; } } return smallest[0]; } int getsmallest(int ary[], int a, int b){ int small=10000000; for(int j=a;j

  • @084abhigna_y8
    @084abhigna_y82 ай бұрын

    Data Structures & Algorithm ❌ Data STRIVERS & Algorithm ✅

  • @aggarwalsachin4854
    @aggarwalsachin4854Ай бұрын

    bro, why is your voice very low in this greedy series, can't here u properly

  • @sumitmishra9795
    @sumitmishra97952 ай бұрын

    00:04 Finding minimum number of jumps to reach the end 02:01 Using recursion to find the minimum number of jumps in a smaller example 04:04 Return the number of jumps when index is greater than or equal to n - 1 06:19 Optimizing dynamic programming solution using a quadratic state approach 08:37 Understanding jump range in the context of Greedy Algorithm 10:31 Optimizing jump game II algorithm by carrying a range instead of individual recursive calls 12:42 Determine farthest jump for each range and update jumps array 14:47 Implementing non-recursive range based solution for jump game with linear time complexity.