G-50. Accounts Merge - DSU

GfG-Problem Link: bit.ly/3sl2Xia
C++/Java/Codes and Notes Link: takeuforward.org/data-structu...
DP Series: • Striver's Dynamic Prog...
SDE Sheet: takeuforward.org/interviews/s...
Check out our Website for curated resources:
Our Second Channel: / @striver_79
In case you are thinking to buy courses, please check below:
Code "takeuforward" for 15% off at GFG: practice.geeksforgeeks.org/co...
Code "takeuforward" for 20% off on sys-design: get.interviewready.io?_aff=takeuforward
Crypto, I use the Wazirx app: wazirx.com/invite/xexnpc4u
Take 750 rs free Amazon Stock from me: indmoney.onelink.me/RmHC/idje...
Earn 100 rs by making a Grow Account for investing: app.groww.in/v3cO/8hu879t0
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
---------------------------------------------------------------------------------------------------------------------------

[@takeUforward]

Let's continue the habit of commenting “understood” if you got the entire video. Please give it a like too,.
Do follow me on Instagram: striver_79

[@KiranKumar-sb3ti]

understood

[@kritikarawat2180]

I feel you are the best graph teacher bcz after watching graph videos in this channel i didnt looked at any other channel to understand any question.

[@rishabhgupta9846]

understood ,but for this solution even after knowing it is a DSU question such implementation is tough

[@vishious14]

The best explanation. I was able to code it on my own as soon as you explained the approach.

[@1tav0]

this problem was awesome for my brain. Thank u so much for making it so clear striver understood

[@lakshsinghania]

understood! with such a clarity.
was not able to figure it out whether its DSU qs or not

[@p38_amankuldeep75]

understood💙💙💙
just enjoying this amazing graph series
superb explanation ❤

[@cinime]

Understood! Super amazing explanation as always, thank you very much!!

[@LBK3]

Understood ❤
the intuition has been explained excellently

[@arjundutta1515]

I've explored a lot of youtube videos to understand graph. No one can exaplain with such a clarity and concept.
I was also able to do similar kind of problems after learning the pattern. Greate playlist....

[@aruna5869]

understood. you are brilliant in finding suitable examples to make us understood❤

[@beinghappy9223]

Hell of a code . Amazing explanation

[@manishkarmakar3927]

The way you explained the problem is simply mind blowing.... thanks bhaiyaa 💌

[@SumitKeshariMCS]

Understood!!
For this particular video, need to revise

[@sukhpreetsingh5200]

watched it twice!! but now understood it

[@nirupamkumar6760]

Very good explanation, it makes life easy

[@Sumeet_100]

Thank You so much striver bhaiyya for this amazing Graph Series !!

[@adityaagarwal2324]

Understood
Awesome explanation 🔥

[@amanbhadani8840]

Ye new and unique question tha bhaiya, understood.

[@sarankumaar6009]

understood. I solved it on my own just bcoz of ur awsome disjoint explanation video :)

[@sapna2019]

Thanku striver for giving such a great content.

[@user-kl3qv1sc8k]

brilliant explaination, thanks a lot striver

[@Chandraprakash-kx4ic]

This series is Totally dope.. Thank You Striver.. ok ok forgot to write.. "UNDERSTOOD"

[@r_uhi05]

understood! Great explanation.

[@Sahil1001]

its a tough one for sure but understood ur explaination , i need some time to digest it though

[@shubhamkumar3198]

awesome explanation Understood sir

[@iamnoob7593]

Brilliant Explanation

[@Moch117]

Thanks Striver. This problem is hard af even if you know its DSU

[@stith_pragya]

Thank You So Much for this wonderful video.........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@sunilpanchal1498]

Great explanation 🔥

[@mathy642]

Hey Striver
Thank you for such wonderful explanation!!!:)

[@factsworlda2k547]

you are amazing Striver 🙌🙌

[@shitizgoel5027]

Very nice explanation bhaiya! Thanks

[@abhishek__anand__]

Great Explanation

[@shivanshumishra0560]

Awesome explanation bhaiya 🔥

[@onlysparsh]

Great explanation sir

[@kshitijmishra2716]

understood maja aaa gya 😎😎🔥🔥

[@mbm.editzz]

GOATED dsa mentor/teacher. Understood.

[@adebisisheriff159]

Thanks so much striver!!!!

[@SunnyKumar-dw9ze]

Amazing explanation

[@paragroy5359]

Thanks a lot.
Nice video keep on making such videos.
Awesome Content!!

[@suryasingh2563]

understood bhaiya❣

[@MCA_HimanshuSeth]

very nice explantion sir

[@rushidesai2836]

On second rewatch, understood it better.

[@Rajat_maurya]

understood
no way i am going to guess this is a DSU question without prior practice

[@muditkhanna8164]

Disjoint set does these merging things pretty easy.

[@parshchoradia9909]

Understood Sir!

[@UECAshutoshKumar]

Thank you sir 😊

[@uknowme48]

"US" BHAIYA .....whenever the heart is broken....video dekh dekh kr song yaad ho gya hai

[@uknowme48]

your*

[@-VLaharika]

Understood 👍

[@sairam3351]

Understood ❤

[@suryakiran2970]

Understood❤

[@ACUCSPRADEEPB-up9ne]

Understood✌️

[@tiyaroy4714]

understood!!!

[@herculean6748]

Thanks🙌

[@japkiratsingh3728]

understood💖💖

[@saseerak8763]

understood!

[@bhavya8608]

understoood!!!

[@prajjwalgurjar3887]

understood🙌

[@vatsalvasoya5243]

Understood!!

[@manasranjanmahapatra3729]

Understood.

[@dreamyme543]

Understood:)

[@rounakmukherjee9540]

UNDERSTOOD

[@RituSingh-ne1mk]

Understood!

[@priyankkumawat4405]

I have subscribed bro

[@World-Of-Mr-Motivater]

striver since the map(incase of ordered map) already stores the mails in the sorted order
is sorting the mail is neccessary?

[@sanamdeepsingh7914]

Understood

[@shaliniguptaietlucknow2301]

Thanks by heart

[@shaliniguptaietlucknow2301]

Understood!

[@ayushman_sr]

GFG doesn't take output in any order but Leetcode does, bug is there in GFG for this problem. I coded in python

[@a2_63_vimalmishra9]

understood

[@MadhavGupta-fi2tu]

They made it hard after strivers video

[@girikgarg8]

Done!

[@rishabhranjan5162]

Damn this was tough

[@ApnaVlogs-tj7do]

How can we come up to this type of solution of our own.

[@nishantdehariya5769]

nice

[@ahmedzaidi4228]

hard one, but understood

[@akashsahu2571]

yes

[@after_dark_777]

how does this code handle repeating mails?

[@shivarajput9719]

In the example you are saying 3 ka ultimate parent is 0, but if 0 index name is john and 3rd index name is ram then in the list it will store john -> all emails, ideally instead of john there will be ram. In the code it is showing correct because 0 ka ultimate parent is 3. @takeUforward

[@ashishkumaryadav5252]

Supreme.

[@averylazyandweirdhuman]

Striver why don't we directly set the ultimate parent in the hashmap itself?

[@Xp-Sam]

The problem is , If it wasn't mentioned DSU anywhere, I wouldn't have thought anything apart from maps and sets.

[@a2_63_vimalmishra9]

why i am getting wa at 56 in gfg

[@user-gs2hy8by9h]

I cant solve it w/o seeing soln is it okay and normal ?

[@DevanshuAugusty]

Time complexity?

[@omop5922]

Is this doable in an interview

[@steverogers1657]

inspiration for tier 3 college students

[@aryankumar3018]

Understoood R

[@valarmorghulis9244]

It was HARD until Striver explaination

[@krishanpratap3286]

isme instead of vectormergeMail[n] hum 2d vector of string le sakte hein kya?

[@itsaryanb9316]

same question

[@yt_deepx]

yes you can, in that case you' ll use it as vector mergeMail(n);

[@lakshsinghania]

yeah he is using array of vectors , u can use vector of vector in place of that

[@sohammukherjee1392]

Time complexity??

[@NiteshKumar-xm3nq]

do you uses mouse ?

[@santhoshreddy2603]

bro i can solve dsa based problem only if i know the topics they belong(identifying the qn),bro how can i overcome this

[@vigneshreddy1213]

Hey Striver at Present the number of test cases were increased to 1151 then the intution you suggested suceeded till 400 change test cases can you make another video for avoidance of tle;

[@vigneshreddy1213]

And The Issue was resolved by the gfg customer care they increased time limit for the problem. Any way thankyou for this content

[@pratyakshhhhhhhhhhhhhhhhhhhhh]

🎉🎉🎉

[@vishalbairagi5364]

submit the solution to problem named accounts merge, merging details has some problem with test case 3 and test case 56

[@Shengdanya]

how are we supposed to code sooo much in such short time. If it comes in coding test, we have to solve other questions as well. Amazing explanation tho.

[@PrajwalKakade]

Those are getting WA on 56 on GFG, just sort the ans by adding this line before return statement.
sort(ans.begin(), ans.end(), greater());

[@manishpawar5918]

Dhanyavaad

[@ayushanand6957]

Bro, can you explain what is actually happening here????

[@priyanksinha8152]

@@ayushanand6957 sorting in descending order ig

[@sauravchandra10]

What is the reason behind this extra greater function?

[@neilsagarsahu7306]

It gives wrong ans for some other test cases.

[@shreyarawatvlogs6920]

it is showing runtime error

[@user-gs2hy8by9h]

Just think for a moment you did not open this quen w/o learning graphs ! Were you able to solve this ??????