Shortest Subarray with Sum at Least K | Leetcode 862

[@aniketbasu3865]

in this provided code he made the dqueue deque dq; with integer data type replace it with long long new test case has been added in leetcode so due to overflow you will get wrong ans . so use long long

[@girishgawai_08_11]

Improper explanation

[@tonyz2203]

Just got an offer from amazon. Thank you so much for your videos. They helped me a lot when grinding leetcode🙏🙏

[@jethalalnhk2409]

Can you plz tell time gap between 2nd round and 3rd round bcoz I cleared 2nd round 1.5 months ago but still haven't got round 3 mail and also i haven't got rejection mail.

[@finchicoph]

omg, my back popped crouching at my computer. Very good teacher, 👏I understand everything you say. It's just that I don't think I can think of this on my own. I don't thing I can come-up with a solution to store (idx,sum) in a deque and arrange them monotonically. Like how does this all make sense before you know it? Fine!

[@techdose4u]

You need to do it multiple times before it starts hitting you :)

[@vijaytirukkovalluru4535]

Thanks for being a great teacher!

[@udaysingh-zi9xq]

Hello Sir, if possible make a playlist of all important questions for interviews.This would help the community a lot! Your way of explanation is phenomenal that's why I am requesting you to provide these super helpful playlists here on youtube so that it helps those who can't afford resources.

[@darshansimha2166]

Such an elegant and beautiful explanation. Thank you Surya Pratap 🙏🏽

[@deepali-e6f]

I can't understand intuition behind this approach!! I have read many articles on leetcode also, but still...

[@AJAYPAL-zu6lg]

Congratulations sir 🎉 for getting AIR 1 in Google kick start

[@Pegasus02Kr]

From the example, when we insert (4,3) why do we have to leave (2,0) to deque? As subarray should be contiguous, doesn't it also have to removed as its left to newly considering index 3?

[@harigovind11]

Think of this case. [2,-1,2], k = 3 . Now we will need to keep the index of first 2 in the array as well to get monotonically increasing value of complete subarray.

[@Pegasus02Kr]

@@harigovind11 Thanks for the explanation. Your example gave me the point I was missing.

[@randomguy4822]

Sir you said , you only pop when sum is >= target , what if the array is [-12,-22,-33,5] and target is 4 , how would it work in this case ?

[@vikneshcs4824]

Why monotonocity is preserved? What happens when we include negatives

[@ethanz4928]

in the first solution sliding window one which you said it won't work. if the right till the end, why not keep the left index and doing a seperate for loop start from this left index and shrinking again?

[@anshugangwar7344]

Calculating Max Sum of Array with the following condition, If A[i] element contributing in max sum,than you can't consider A[i]-1 and A[i]+1 element for max sum contribution, if present in array . Note: Elements of the array can be repeated multiple times. It's unsorted. It can have 1 to n number of element. eg: int A[ ]={1,6,7,1,2,3,3,4,5,5,5,6,9,10}; If I consider 10 as contributing max sum, I can consider 9 and 11. (Here 11 is not present but 9 is present still we can’t consider it). If I consider 5 (total max sum contribution 5*3) but can’t consider 4 and 6. I have tried sorting and storing index and count in the ordered map. Also try to compare with unbounded knapsack criteria. Still, I was struggling with an optimal and clear idea to calculate. Any idea how to approach it .

[@Yash-uk8ib]

Consider storing the elements into an array (hashing) and apply house robber (kind of, but the approach would be similar) on this freqency Array

[@lovleshbhatt7797]

What is the intuition behind this algorithm and why monotonous increasing will work here, can anybody please explan?

[@ekengineer9868]

Such a smooth explanation !

[@Gggggg172eyeyeurhuwue]

Thanks for the solution, but what is the point of keep [2,0] and [4,3] in the queue, what does it represent ?, isn't it non-contiguos.

[@sakshigupta7616]

Think of this case. [2,-1,2], k = 3 . Now we will need to keep the index of first 2 in the array as well to get monotonically increasing value of complete subarray. So basically we can remove from deque only when the sum gets greater than k.. In other cases we should not delete it because it might be of use.

[@suryasriram3090]

I'm new to programming, can anyone of you tell me which is the best way to start learning coding? And best platform(which has the complete content)? Any good Websites?/video courses?

[@jimmyaghera1897]

nice explanation sirg

[@techdose4u]

thanks :)

[@HarshhPrajapati]

🔥🔥🔥 Sir, on which software(Blackboard) are you writing this??

[@guneetmalhotra01]

Hey, did you get it?

[@HarshhPrajapati]

@@guneetmalhotra01 nope

[@surajJoshiFilms]

Why popping elements from the deque won't affect the result?

[@mk-mc8yx]

I have not looked at Leetcode. I guess there are at least 1000 problems. How do one remember the logic, even after practicing or understanding the logic, I do tend to forget things. Guess its sign of aging :(

[@shubhamthakur-wo4um]

How would this logic work out for [2, -1, 2] and target = 3 ? As per the analysis, the final queue is [ (1,1) , (3,2)]. But the answer is 3.

[@suryasriram3090]

Hi, can you tell me which is the best way to start learning coding? And best platform(which has the complete content)? Any good Websites?/video courses?

[@singhontop]

i am also stuck on then same case, did you find any solution for it?

[@ENGCS_JaiSaxena]

Guys even if leetcode test case pass , this approach is wrong for generally solving the questions, thousands of test case will fail

[@naniscompass3173]

What is the name of this tool (colour pens) which is your using to write on blackboard?

[@girishgawai_08_11]

it doesn't make sense if you only explains a single example, also you are saying delete it if still the sum is greater but in end when 18-8

[@techstuff9830]

Sir what about binary search approach when binary search on possible lengths and finding if this length is possible or not by sliding window, why this approach is giving me wrong on 87/97

[@atharvasingh5568]

The numbers are negative also in array thus thinking that increasing window size would increase sum is wrong

[@MeraBaapHaiTu31]

If your window of length say 5 is satisfying the sum then that doesn't ensure all more than 5 will satisfy as you are also having negative values so you will definitely miss the answer in binary search

[@sailendrachettri8521]

Nice solution :)

[@techdose4u]

Yes, thanks

[@mohithadiyal6083]

Such amazing explanation 😁😁

[@Jeremy-yb5yo]

Stopped making new videos?

[@latchireddiekalavya4683]

nice explanation sir!!

[@vineettomar2535]

Code not workingon leetcode now as few more test cases added

[@bchen1403]

Great explanation with clear visualization.

[@Truysジャ]

Nice explanation sir

[@Hrit]

Clean Explanation. Thanks!

[@guneetmalhotra01]

Can anyone tell me which blackboard software is this?

[@manikk634]

Not able to get the case with above approach is [5, 7, -12, 20, 5, 2, 1, 23] target =8 minimal subarray is -12, 20

[@sakshigupta7616]

minimal subarray would be 20 here cause it is greater than 8. It is giving right answer, I checked on leetcode.

[@keerthivasan138]

Bro Did you Find any Valid answer

[@ENGCS_JaiSaxena]

​@@sakshigupta7616then solve for this [7,-1,6,1,1,1] K= 9

[@ChandraSekhar-tr7sf]

Not so intuitive

[@ismail8973]

💥💥

[@techdose4u]

:)

[@amitmannur8743]

cool solution but not upto mark in explaining ,

[@hxx15]

I love you bro