Leetcode 1696. Jump Game VI [Monotone Queue]

Monotone Stack :- • Monotone Stack (Leetco...
Leetcode 1696. Jump Game VI
Problem Link -leetcode.com/c...
Jump Game V
• Leetcode 1340. Jump Ga...

[@vinayakbajpeyi931]

This was great! Loved how you made it seem so easy

[@piyushrajput0_]

Aisa lga solution dekh kar chep diya

[@priyanshagarwal2095]

we can also use multiset or set pairs for monotone queue

[@namithas6546]

Thank you for the clear explanation.

[@ITwithIT]

For solution in java, check this video!
ua-cam.com/video/zYOGwEl_F-w/v-deo.html

[@himanshuchhikara4918]

amazing bro and do more focus in explanation part(you do usually most of the time but sometime i personally felt you move quickly to coding part ) as you have done in this video so that java user can also take advantage of ur wonderfull channel

[@mohammadfraz]

Thanks a lot bro , I will keep it in mind from the very next lecture.

[@niharikaepuri3305]

In 15:01, In line 16 of code shouldnt we insert at front of the queue?

[@ingentisdeus1245]

Adding from the back of the queue by popping all elements smaller than current element. So it ensures if an element exists in front of the recently added element, it is either greater than or equal to it.

[@soneshengg]

Thank you, awesome

[@saunaknandi1814]

Why u take everything from backward, this make the approach little bit complicated

[@neha-fp6kp]

why will a simple memoization not work for this?

[@anishsuman1371]

O(n*k) complexity will so tle

[@lakshyasoni0811]

it will be n*k which leads to TLE i.e 10^10

[@MGtvMusic]

Can't we use a Max heap for this?

[@codestorywithMIK]

Yes. You can mimic the same with priority queue what we are trying to do using monotonic queue here.
Code Link (Approach-4) : github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Jump%20Game%20VI.cpp

[@MGtvMusic]

@@codestorywithMIK Yes I did that haha Thank you !

[@vikneshcs4824]

Here time complexity would be nlogk

[@Mandeepsingh-jo5cf]

Thanks bro.

[@mohammadfraz]

Welcome, please share it with your friends

[@rajatjoshi4069]

Thank You Bhaiya

[@shubhayanb51]

You'll find better explainations of this video online. This was very confusing