Subarray Sum Equals K | Count Subarrays with Sum Equals K | Hashmap Interview Questions Playlist
Vložit
- čas přidán 17. 10. 2020
- Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.
NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this video, we discuss the problem count of subarray sum equals K using hashmaps in java. In this problem,
1. You are given an array of integers(arr) and a number K.
2. You have to find the count of subarrays whose sum equals k.
To attempt and to submit this question, click here: www.pepcoding.com/resources/d...
For a better experience and more exercises, VISIT: www.pepcoding.com/resources/o...
#hashmaps #datastructure #algorithms
Have a look at our result: www.pepcoding.com/placements
Follow us on our FB page: / pepcoding
Follow us on Instagram: / pepcoding
Follow us on LinkedIn: / pepcoding-education
I understood within the first 1:11 minutes because your way of explaining was crystal clear. Thanks a lot!
Best teacher for coding on CZcams. Hands down, nobody is even close to him. Thanks Sir. I wish to meet you one day and thank you for your videos.
Excellent. As someone said, the solution was clear within the first minute. Awesome!
I was searching for this video, you nailed it. Thanks a ton :)
One of the brilliant explanation to this problem on entire CZcams
Congratulations on 50K. Many more achievements to come !!
Thanks for the explanation. Great visualization!
literally nice way to explain
Thankyou beta,
I am glad you liked it. I also hope that you are watching till end.
If you like our efforts, will you like to write a few words about us here (www.quora.com/How-do-I-start-learning-or-strengthen-my-knowledge-of-data-structures-and-algorithms )
Great Explanation. Thank you for your help
This is a really great explanation! Great work.
Sir ji DilJeet aapki explanation.....PEPCODING ROCKS👌❤
poori u tube mein sabse acha coding explanation aap hi kre ho.....jb b kisi qsn mein fnstaa hoon or us qsn ki aap ki vdo mil jaati hai to man bahoot hi khush hoo jata hai😊😊
Amazing, i am not a hindi native speaker but i understood your explanation perfectly. Nice idea of doing a run through the array and explaining k and y-k and maintaining count of prefix sum occurance.
Thank you for explanation, it really helps me.
Absolutely Fantastic!! I am amazed by your ease to explain.
Appreciate your help. I will send your links to my friends who are prepping.
Awesome, thank you so much
Your explanation has always been helpful!
Great sir ! thankyou so much !
BEST EVER EXPLANATION.
Very well explained!!!! Thank you sir!!!!!!
Excellent video. Great explanation
OMG.. What a explanation !🎉
Underrated channel
Thanks a lot for this video. Seeing this for my interview preparation.
Your dry run skills are really good!
After watching your video I got this problem, I tied up with this problem since long . finally you made me rid of it.
Sir.....apni jaaan & puri shiddat se padhata hai..ki...bas yahi efforts se kisika bhi interest and intuitions badh jayenge. Hats OFF
thank u for the explanation
Very kind person
Thanks for this easy explanation.
Very well explained!
Thanks a lot man. Finalyy i have understood
finally got it, thanks a lot😊
Very Nice explanation. Thanks for covering the edge case scenario when index from 0 to "i" itself is sum. I have solved this problem before but never thought of this case. Thanks again Sumeet Sir, Thanks Pepcoding :)
Glad to know that you liked the content and thank you for appreciating.
The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos.
So, keep motivating, keep learning and keep loving Pepcoding😊
Had trouble getting this ques, 4th video for on this question. Finally got it. Thanks a lot. You teaching style is great!
3rd for me😂
Awesome explanation
Very clear explanation sir 🔥🔥
Awesome explanation 🔥
Awsome explanation. Thanks a lot for explaining in simple terms. Keep doing the great work.
Thankyou beta!
I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Keep learning and keep loving Pepcoding😊
best explaination sir, abhi ek hi video dekh rha thaa and he told me , rat ko imeediate apki dekhi and crsytal clear ++, app c++ mein bhi code kare, it would helpfull for many students
lovely explaination
Great explanation sir, Keep it up
Thanks for teaching bhai
Best explanation sir :)
Thank you sir! Great Explanation so far!
Glad it was helpful! and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Best channel ever. Sir you teach questions in very friendly way. Thanku sir 😊
Thankyou beta!
I am glad you liked it. I also hope that you are watching till the end and trying to understand the what, how, and especially why of the problem. If you like our efforts, will you like to review us here - g.page/Pepcoding/review?rc
I was soo confused for this problem But sir you Have Explained Excellent
Gazab explain sir maza aa gya
sir maza aagaya firse
Moment at 1:00 , made all my confusions disappear , was stuck for a while till now. Thanks sir
Thank you soo much. You are a savant at explaining these. This is the most straightforward video on the topic. Keep up the good work my man!
Glad to know that you liked the content and thank you for appreciating.
The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos.
So, keep motivating, keep learning and keep loving Pepcoding😊
Savant, yes thats the word I would use to describe his explaining skills. He can single handedly jack up the toughness levels of interviews and this will happen in coming days. After his videos it becomes easy to visualize stuffs. Bass DP nahi phoot rahi merese lol
I know Im randomly asking but does any of you know of a trick to get back into an Instagram account?
I stupidly lost my login password. I would appreciate any assistance you can offer me
@Ridge Adam Instablaster ;)
@Isaac Bobby i really appreciate your reply. I got to the site through google and I'm trying it out now.
Looks like it's gonna take quite some time so I will get back to you later when my account password hopefully is recovered.
next level teacher👌👌
gajab!!
Gajab explanation. Ek number bhai.
Hope you love the explanation.
For better experience and well organised content visit - nados.io and keep supporting us. 🙂
Nice explanation pata hi nhi chala kab khatam ho gya 😅.. Thank you 🙌
bahut sahee.
Bro, thanks for explaining everything with so much patience. Finally samajh me aaya ki subarrays += map[prefSum - k] kyu kar rhe hai.
Possible variations of question:
> Find if subarray with sum exists; find range
> Find biggest/smallest subarray with sum; range
> Find no. of subarrays with sum; find ranges
Thankyou
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Please try to explain in english. I understand hindi no worries for me. I could not find this explanation anywhere on CZcams. You have a unique skill and deserve to have an international audience.
Ur explanation is always very fluid in all your videos...must watch
Thankyou beta,
I am glad you liked it. I also hope that you are watching till end.
Will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms)
You nicely explained this solution especially why 0 frequency should be added at the beginning. Thanks for making this video.
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Ah finally I get it, thanks!
Keep learning and keep growing😊
If you like our efforts, will you like to write a few words about us here (www.quora.com/How-do-I-start-learning-or-strengthen-my-knowledge-of-data-structures-and-algorithms )
sumeet sir's explanation is 💎
sir i try to clear this question from many youtuber but the way you clearly show dry run hands down sir
understood
I watched 3-4 videos for this question. Here, I understood the concept in the first 1 min.
Glad it helped!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
tysm , itna acha hota hai jab koi hindi mai batat hai , kyuki i also think in hindi , dusre tutorial samjne mai jyada time lagta hai , thanks thanks thanks!
Thank you so much and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Literally feel aati hai sir aapse padke. The reason is aap proper teacher lagte ho..jaisa hame 12 and iit tak mile hai and unse padkar feel aata hai padai kaa
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
First 1 min made me understand the solution.
gjb sir
Thank you sir ji 🙏❤️
Keep learning, keep supporting
but how to print all those subarrays because if frequency of any sum is greater then 1 then how would we get more then 1 subarrays starting index from hashmap so that we can print all subarrays?
Nicely explained!!
Glad you liked it
If you like our efforts, we request a review
g.page/Pepcoding/review?rc
You can subscribe to our channel here
czcams.com/users/Pepcodingabout?view_as=subscriber
For clearing your doubts, you can join our community on telegram
t.me/pepcoding
Amazing !!!
For better experience visit on nados.pepcoding.com
Don't forget to follow us on Instagram instagram.com/pepcoding/
wish I could have been watch this video before, was able to save a big amount of time
Best explanation
Glad you think so!
For better experience and well organised content visit - nados.io
Great explanation ❤️🙏🙏🙏
Glad it was helpful!
Keep learning.
And for better experience and well organised content visit nados.pepcoding.com
Love from BD
wow!
Bhaiya itne accha kaise samjha lete ho aap
Very Nice Explanation.....Keep making videos
Sure. Keep learning, Keep growing and keep loving Pepcoding!😊
Wow ! So much wow
Glad you liked it!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
will it run for the test case [1], target = 0??
can we not put (0,1) in starting and check if sum==k at any instant then we do count++;
Thankssssssss!
You are welcome
nice
Best explanation 🔥🔥✌️✌️👍👌👌
I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem.
If you like our efforts, we request a review
g.page/Pepcoding/review?rc
You can subscribe to our channel here
czcams.com/users/Pepcodingabout?view_as=subscriber
Could you please make a video on maximum subarray sum closest to k ?
Great work Bro..
Thankyou beta!
I am glad you liked it. I also hope that you are watching till the end and trying to understand the what, how, and especially why of the problem. If you like our efforts, will you like to review us here - g.page/Pepcoding/review?rc
how to get the intuition for such tricks
How can we display the subarray?
subha se jis problem mai fail hori thi , ek baar yeh vedio dekh ke hogaya , maine ferquency nai count kiya tha yeh mera mistake tha! itni khushi XD i wish i could give this vedio a heart ❤❤
Glad to know that you liked the content and thank you for appreciating.
The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos.
So, keep motivating, keep learning and keep loving Pepcoding😊
sir ekdam mast padhaate ho aap har topic ko.. fan ho gya aapka sir
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
sum 15 has a frequency 2 but bhaiya in the second occurence of sum 15 you have written 1 below it. it should be 2 not 1.
nc explanation
....tnks
Thankyou beta!
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Keep learning and keep loving Pepcoding😊
what if we take target-sum instead
Even though i dont understand hindi very well, i come here for the amazing explanations :)
Thanks a lot 😊
Sir first of all thing thank you for the explanation but i wanted to know why 2 pointer approach is failing here.
Everytime I face a coding problem and come to utube to look for a solution, my only hope is I find a solution video by Sumeet Sir.
Happy to help!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
I have just one doubt. If k=0 then "ans" should be "ans-1" and if ans-1
You should write continuous sub-array as this solution would not do for non-continuous sub-arrays.
Explanation mast hai.. English subtitles add kar do, International viewers bhi add ho jayenge
Thankyou!
Hnji, krvata hu add beta technical team ko bol k
Sir , aapka explanation bhut bdiya hai...
Video ke title me leetcode problem no. bhi dal do easily search me aayega.....
Ji.