Largest Subarray with 0 Sum | Hashmap & Heaps | Data Structure & Algorithms

NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this video, we discuss the largest subarray with 0 sum problem using hashmaps in java. In this problem,

1. You are given an array(arr) of integers.
2. You have to find the length of the largest subarray with sum 0.

#hashmaps #algorithms #datastructures

[satyamgupta]

sir I can't believe seriously how can someone teach so so well.

I have watched videos of other popular youtubers as well but no one comes even close to you.

hats off.

since pepcoding is bought by scaler I'll always miss your teachings.

[astuteToddler]

after putting (0, -1) we dont require to check if the element is 0 itself, which is done in another videos. It makes thing more complicated whereas this trick is great and simplifies everything. Thanks a lot for it!

[alfiyazahra]

8:52 kaise samjh nhi aaiga sir aap itna achha samjhate hai
just clearing all my doubts and strengthening my basics

[vatanprakash]

i don't have words for your explanation sir thank you very much

[aman]

Blkl smjh aara hai Sr,
Dosto ko bhi btaya hai unhe bhi mza ara hai,
Bs aap aise hi bnaate rhie sr videos.

[ankitagrawal]

all good, keep it up. just try to add complexity as well since it is a very important aspect. and alternate efficient solutions

[KamalKumar-bkrn]

Thank you @Pepcoding that was a clear explanation

[alfiyazahra]

15:17 bhut acche se samjh aaya sir
thank u so much

[lodhiyavishnu]

What a logic simple and clear thank you sir.

[snehakumaribhadani]

thankyou so much sir for this best content & your explaination is awsome 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

[_HarshitSharma]

Zabardast Explanation, sir...Thank you :)

[ibrahimshaikh]

Maza aaya,
Thank u Sumit, good explanation

[varunmanchanda]

Sir, I have just observed one thing that mostly "subarray" questions are solvable using Hashmap, is it true somewhere, or Intuition changes over questions?

[saptadeepdas]

He is the only dsa guy who gets anxiety if his students do not understand .

[anshumanpanda]

at index i=0 the sum will always be equal to the element present at i=0. So instead of i=-1, and sum =0. We can store sum =ar[0] and start the loop like for(int i=1;i<A.length;i++). Just a suggestion for the viewers. Thanks for the wonderful video sir.

[ajeetworking]

thanks, Sumit Bhai...best explanation.

[rakeshkumaryadav]

what will be the output of the arr[]=-1 1 -1 1
as per code its coming 2 but correct ans is 4

[jasmeenkaur]

get is inbuilt func???? in java hashmap instead of java what should i use in c++??