Actually, I was asked the same problem in my Paypal interview, but it didn't go well for me. Glad to actually find this. Awesome explanation. Thank you! 😍
Nice explanation mam ....you explained it from the scratch itself ,this is the first video I am watching in this channel and am impressed and subscribed as well... keep doing on this topics
awesome video Keerti.. Nice explanation... I'm making this my classroom from henceforth.. in the second loop, it should be arr[I] instead of arr[k] Thanks..
I subscribed to your channel after watching several videos on your channel. Your videos focus on core concepts of topic and not just the particular problem(which other youtubers do) due to which we get a good sense of where these concepts can applied. Keep posting such videos❤️
Hi Keerthy, Thanks for the content. I tried this in Python lst_2 = [1,2,3,4,5,6,7,8,9,10] k=5 wind_sum=0 for i in range(k): wind_sum=wind_sum+lst_2[i] max_sum = wind_sum for j in range(k,len(lst_2)): next_wind_ele = lst_2[j] - lst_2[j-k] wind_sum+=next_wind_ele max_sum = max(wind_sum,max_sum) print(max_sum)
Hi Keerti, Nice explanation, but I think it is missing an edge case, what if nums[] is less than k, lets say nums.length = 3, whereas k = 5, in that case it will give ArrayOutOfBound Exception. My version of code, though I learned this concept from you :) static int maxMovingAvg(int[] nums, int k) { int i = 0; int result = 0; if (nums == null || nums.length == 0) return result; if (nums.length == 1) return nums[0]; if (nums.length < k) k = nums.length; while (i < k) { result += nums[i]; i++; } int maxResult = result; while (i < nums.length) { result += nums[i]; result -= nums[i - k]; maxResult = Math.max(maxResult, result); i++; } return maxResult; } public static void main(String[] args) { //int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //int[] nums = {1, 2, 3, 4}; //int[] nums = {1, 2, 3}; //int[] nums = {1, 2}; //int[] nums = {1}; //int[] nums = {}; int[] nums = null; int maxResult = maxMovingAvg(nums, 3); System.out.println(maxResult); }
found an error... maybe? in your second loop, you are just taking diff of a[k] and a[k-i].. you need to include the maxsum as well.. otherwise the max() comparison won't make sense.. thoughts?
I like the way you had explained this video because I was able to understand this completely, I do not see the continuation video for dynamic window size, Are you planning to upload it?
Mam ur videos are very good, i have understood the concept very nicely.. Plss make a video on which covers all the algorithms like greedy, divide and conquer etc..and also attached some questions based on them...it will be very grateful.
There is a small error in the code you have written. In first line of second loop the code should be window_sum += arr[k] - arr[i-k]. You have written window_sum = arr[k] - arr[i-k]
Hi Keerti, Thanks for your awesome videos. Can you please create a dynamic programming concepts videos on how to identify and approach problems, find substructures etc. (if you already haven't).
correct me if i wrong , but ig there at the loop k to n : you forgot to mention that we include the next element(after k elements )and excluded the first element i.e sliding the window .. you just did arr[i-k]-arr[k] which ig is not correct ... apart from this the concept explanation is fab..
Hey Keerti your videos are very detailed and still easy to understand. Just watched few of ur videos and they were awesome. My fav is BFS and DFS detailed video.Can u suggest some reading resources that will help. Thanks a lot :)
wondering why 2 for loops are needed when it can be done by 1 while loop as below. here is the python solution. arr=[1,2,4,3,2 1,5] maxsubarray=[] maxsum = 0 k =3 i=0 while (i < len(arr) -1 and ( i + k)
Dear Ma'am,Thanks a lot for these tutorials. They are really helpful. I have a request ,if you don't mind. I'd love it if you could share some guidance on "off campus" placements,regarding anything "extra" that one must keep in mind while applying off campus. Since I have no experience of it,any help will be appreciated. Thanks in advance!
Didi aap bhi Adithya Verma bhayya ki tarah yek concept ko pakdo aur Usko detail me samjhado Koi notice kia hai kya Adithya Verma bhayya ki channel ke subscribers tho another level pe increase ho rahe hain Aur subscribers chahte hon to aap ka bhi kaam nikal jaayega
Nice explanation mam ....you explained it from the scratch itself ,this is the first video I am watching in this channel and am impressed and subscribed as well... keep doing on this topics
The explanation why this approach falls under dynamic programming is great. Learned a new lesson. Thanks ma'am.
Thank you 😊😊
Actually, I was asked the same problem in my Paypal interview, but it didn't go well for me. Glad to actually find this. Awesome explanation. Thank you! 😍
😊😊
it's a pattern when you need to find something in the contiguous sub-array.
Your intution to clear the topic meaning is very effective...as i understand it in one go!
Nice explanation mam ....you explained it from the scratch itself ,this is the first video I am watching in this channel and am impressed and subscribed as well... keep doing on this topics
I always love this sliding window approach! Whenever I get a prob on maximum sum subarray or product subarray,I apply this technique with happiness!😂🔥
Yeah, once you know this, it becomes easy😇
Your way of teaching is way more good than those highly paid tutorials...waiting for your next video like this maam
Thank you 😇😇
Many videos coming up!!
Thank you so much for the wonderful explaination, now I got some basic idea of Window Sliding technique
awesome video Keerti.. Nice explanation... I'm making this my classroom from henceforth.. in the second loop, it should be arr[I] instead of arr[k] Thanks..
your channel is small ,but you can be appreciate the fact that you helped the community and impacted us positively thanks :)
M super glad that this video is in English !
Great explanation yar!! I could literally visualize everything by your hand gestures itself!! 👏👏👏
Thank you so much 😇
You explain so good, with no wastage of time....
Love ur videos❤
I subscribed to your channel after watching several videos on your channel. Your videos focus on core concepts of topic and not just the particular problem(which other youtubers do) due to which we get a good sense of where these concepts can applied. Keep posting such videos❤️
can you tell which videos are focusing on core concepts? even i have faced the same problem on other youtubers videos
One of the most underrated channel fr
Please do help in removing the underrated part and share the channel with your friends. It will mean a lot to me! 😇❤️
best video on window sliding
There is a mistake in the code at line line 6,
it should be,
wind_sum += arr[i] -arr[i-k];
and not as
wind_sum = arr[i] -arr[i-k];
One of my favourite techniques for arrays ,btw a great video!
Thanks! 😊
mam ur explanation is too good
Hi Keerthy,
Thanks for the content.
I tried this in Python
lst_2 = [1,2,3,4,5,6,7,8,9,10]
k=5
wind_sum=0
for i in range(k):
wind_sum=wind_sum+lst_2[i]
max_sum = wind_sum
for j in range(k,len(lst_2)):
next_wind_ele = lst_2[j] - lst_2[j-k]
wind_sum+=next_wind_ele
max_sum = max(wind_sum,max_sum)
print(max_sum)
It was a great video Mam, I loved it. I don't even know about you in my past but i loved it.
Thanks Divyanshu 🙂
The sliding window technique is my favourite one. Great explanation though !!
Thank you!! 😇😇
The video is very well explained and detailed. Great work.
Oh gosh , this is much awaited !!! Thanx a lot ma'am .. want more such videos , two pointer approach ! Btw loved ur content ma'am , thank you ma'am
I have discussed little biy about the two pointer approach in the end.
My next video will be on that completely 😊
@@KeertiPurswani sure maam , would be looking forward for the same , just increase ur content frequency by bit maam , if possible ..
@@KeertiPurswani Hi ma'am, when can we expect the two pointer approach video?
I really love your way of teaching, keep going di! 😃
Thank you so much Harshita, means a lot to me ❤️
Thank you nice one
One more error to be noted in the coding you wrote- it should have been : arr[ i ] - arr[i - k] instead of arr[ k ] - arr[i - k] .
yes
Hi Keerti,
Nice explanation, but I think it is missing an edge case, what if nums[] is less than k, lets say nums.length = 3, whereas k = 5, in that case it will give ArrayOutOfBound Exception.
My version of code, though I learned this concept from you :)
static int maxMovingAvg(int[] nums, int k) {
int i = 0;
int result = 0;
if (nums == null || nums.length == 0) return result;
if (nums.length == 1) return nums[0];
if (nums.length < k) k = nums.length;
while (i < k) {
result += nums[i];
i++;
}
int maxResult = result;
while (i < nums.length) {
result += nums[i];
result -= nums[i - k];
maxResult = Math.max(maxResult, result);
i++;
}
return maxResult;
}
public static void main(String[] args) {
//int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//int[] nums = {1, 2, 3, 4};
//int[] nums = {1, 2, 3};
//int[] nums = {1, 2};
//int[] nums = {1};
//int[] nums = {};
int[] nums = null;
int maxResult = maxMovingAvg(nums, 3);
System.out.println(maxResult);
}
Awesome, thank you!
Very well explained topic 👍👍.
Thank you! ❤️😇
Very good explanation
HI Keerthi, Great job as always. Little curious at 9:41 shouldn't it be arr[i] instead of arr[k]?
yes bro .. i was finding where the bug was thanks for the comment🙂🙂🙂
great explanation thanks.
found an error... maybe?
in your second loop, you are just taking diff of a[k] and a[k-i].. you need to include the maxsum as well.. otherwise the max() comparison won't make sense..
thoughts?
Nice explanation
I like the way you had explained this video because I was able to understand this completely, I do not see the continuation video for dynamic window size, Are you planning to upload it?
Great explaination, Thanks
Thanks 😊
really helpful
I know it seems a little late but ur code is incorrect it should be currentSum += arr[i] - arr[i-k];
Your way of explaining the concepts is fabulous. keep it up!
Thank you. Means a lot! 😇😇
very good explanation ! 👍
Thank you 😇
Hi di, could you able ot provide the link to solving a problem of variable window size?
very helpful!
Mam ur videos are very good, i have understood the concept very nicely..
Plss make a video on which covers all the algorithms like greedy, divide and conquer etc..and also attached some questions based on them...it will be very grateful.
Definitely!
Many videos coming up 😇
Awesome!
I didn't see the warning at 10:12 and thinking how this code works
any real use case?
Helpful
There is a small error in the code you have written. In first line of second loop the code should be window_sum += arr[k] - arr[i-k].
You have written window_sum = arr[k] - arr[i-k]
correct I also got confused
yeah i too observed that
Hi Keerti, Thanks for your awesome videos. Can you please create a dynamic programming concepts videos on how to identify and approach problems, find substructures etc. (if you already haven't).
Shouldn't it be a[I] - a[i-k] ?? How we gonna slide if k is constant with a[k]-a[i-k] . Great explanation though , thanks
correct me if i wrong , but ig there at the loop k to n : you forgot to mention that we include the next element(after k elements )and excluded the first element i.e sliding the window .. you just did arr[i-k]-arr[k] which ig is not correct ... apart from this the concept explanation is fab..
Hey Keerti your videos are very detailed and still easy to understand. Just watched few of ur videos and they were awesome. My fav is BFS and DFS detailed video.Can u suggest some reading resources that will help. Thanks a lot :)
Thank you so much Sonu. Means a lot. I have generally read from gfg, cracking the coding Interview by Gayle Lakman and Karumanchi 😇
I like the way u say hi and I like ur voice
wondering why 2 for loops are needed when it can be done by 1 while loop as below. here is the python solution.
arr=[1,2,4,3,2 1,5]
maxsubarray=[]
maxsum = 0
k =3
i=0
while (i < len(arr) -1 and ( i + k)
Hello mam, you had mistake on 9.42 it's arr[ i ] is not an arr[ k ] when you teaching it was right but you wrote accidentally wrong.
code is wrong it should be wind_sum += arr[i] -arr[i-k];
Dear Ma'am,Thanks a lot for these tutorials. They are really helpful.
I have a request ,if you don't mind. I'd love it if you could share some guidance on "off campus" placements,regarding anything "extra" that one must keep in mind while applying off campus. Since I have no experience of it,any help will be appreciated.
Thanks in advance!
Was planning this already after few videos 😊
@@KeertiPurswani Really appreciate it. Can't wait!
Try with a gud mic,ur channel will go upto 1lakh subscribers easily (hoping to reach 1m😁),I like the way you explain.
Thanks @Venkat!! 😇
Hello, your videos are awesome, can you please explain monotonic stack/queue questions too ?
Mam please explain more on two pointer approach in your next videos.
For sure! Going to make a video on this!
0:00 to 0:02:
Is that a way to say Hi using the sliding window approach? 😂
Time Complexity of Naive approach should be O(N-K)*K
NIce
Aapko react aati h kya?
Your explanation reminds me of aditya verma :)
That's a compliment!!
He has another level fan following 😊
👍
Didi aap bhi Adithya Verma bhayya ki tarah yek concept ko pakdo aur Usko detail me samjhado
Koi notice kia hai kya Adithya Verma bhayya ki channel ke subscribers tho another level pe increase ho rahe hain
Aur subscribers chahte hon to aap ka bhi kaam nikal jaayega
this code seems incorrect to me.
Hi, how is that? Could you please share more?
@@KeertiPurswani it's fine. you explained it very well.
@@theexposerprint7574 thanks 🙂
@@KeertiPurswani going to watch all of your videos. will let you know if i find any issue.
@@theexposerprint7574 awesome 😇🙂
better than most of the trash on Yt
This didn't turn out that well
Tumme bahut jyada adss lagaya he.
Out of topic but You have changed so much after marriage
Nice explanation mam ....you explained it from the scratch itself ,this is the first video I am watching in this channel and am impressed and subscribed as well... keep doing on this topics