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.

[@cinime]

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

[@lakshsinghania]

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

[@LBK3]

Understood ❤ the intuition has been explained excellently

[@1tav0]

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

[@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....

[@p38_amankuldeep75]

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

[@aruna5869]

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

[@beinghappy9223]

Hell of a code . Amazing explanation

[@SumitKeshariMCS]

Understood!! For this particular video, need to revise

[@manishkarmakar3927]

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

[@sapna2019]

Thanku striver for giving such a great content.

[@user-kl3qv1sc8k]

brilliant explaination, thanks a lot striver

[@Sumeet_100]

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

[@adityaagarwal2324]

Understood Awesome explanation 🔥

[@nirupamkumar6760]

Very good explanation, it makes life easy

[@sarankumaar6009]

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

[@sukhpreetsingh5200]

watched it twice!! but now understood it

[@Chandraprakash-kx4ic]

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

[@mathy642]

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

[@amanbhadani8840]

Ye new and unique question tha bhaiya, understood.

[@r_uhi05]

understood! Great explanation.

[@mbm.editzz]

GOATED dsa mentor/teacher. Understood.

[@Sahil1001]

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

[@paragroy5359]

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

[@stith_pragya]

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

[@Moch117]

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

[@shubhamkumar3198]

awesome explanation Understood sir

[@sunilpanchal1498]

Great explanation 🔥

[@factsworlda2k547]

you are amazing Striver 🙌🙌

[@iamnoob7593]

Brilliant Explanation

[@shitizgoel5027]

Very nice explanation bhaiya! Thanks

[@Rajat_maurya]

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

[@shivanshumishra0560]

Awesome explanation bhaiya 🔥

[@abhishek__anand__]

Great Explanation

[@adebisisheriff159]

Thanks so much striver!!!!

[@onlysparsh]

Great explanation sir

[@kshitijmishra2716]

understood maja aaa gya 😎😎🔥🔥

[@SunnyKumar-dw9ze]

Amazing explanation

[@MCA_HimanshuSeth]

very nice explantion sir

[@rushidesai2836]

On second rewatch, understood it better.

[@suryasingh2563]

understood bhaiya❣

[@parshchoradia9909]

Understood Sir!

[@UECAshutoshKumar]

Thank you sir 😊

[@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?

[@-VLaharika]

Understood 👍

[@muditkhanna8164]

Disjoint set does these merging things pretty easy.

[@sairam3351]

Understood ❤

[@suryakiran2970]

Understood❤

[@tiyaroy4714]

understood!!!

[@ACUCSPRADEEPB-up9ne]

Understood✌️

[@herculean6748]

Thanks🙌

[@uknowme48]

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

[@uknowme48]

your*

[@bhavya8608]

understoood!!!

[@saseerak8763]

understood!

[@vatsalvasoya5243]

Understood!!

[@japkiratsingh3728]

understood💖💖

[@prajjwalgurjar3887]

understood🙌

[@manasranjanmahapatra3729]

Understood.

[@RituSingh-ne1mk]

Understood!

[@NeverGive-Up..26]

Understood

[@dreamyme543]

Understood:)

[@rounakmukherjee9540]

UNDERSTOOD

[@priyankkumawat4405]

I have subscribed bro

[@girikgarg8]

Done!

[@HarshitMaurya]

understood

[@shaliniguptaietlucknow2301]

Thanks by heart

[@shaliniguptaietlucknow2301]

Understood!

[@after_dark_777]

how does this code handle repeating mails?

[@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

[@akashsahu2571]

yes

[@MadhavGupta-fi2tu]

They made it hard after strivers video

[@nishantdehariya5769]

nice

[@ashishkumaryadav5252]

Supreme.

[@a2_63_vimalmishra9]

why i am getting wa at 56 in gfg

[@ahmedzaidi4228]

hard one, but understood

[@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

[@user-gs2hy8by9h]

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

[@NiteshKumar-xm3nq]

do you uses mouse ?

[@ApnaVlogs-tj7do]

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

[@rishabhranjan5162]

Damn this was tough

[@DevanshuAugusty]

Time complexity?

[@omop5922]

Is this doable in an interview

[@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

[@aryankumar3018]

Understoood R

[@averylazyandweirdhuman]

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

[@sohammukherjee1392]

Time complexity??

[@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

[@steverogers1657]

inspiration for tier 3 college students

[@Xp-Sam]

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

[@pratyakshhhhhhhhhhhhhhhhhhhhh]

🎉🎉🎉

[@valarmorghulis9244]

It was HARD until Striver explaination

[@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

[@shreyarawatvlogs6920]

it is showing runtime error

[@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.

[@The_Shubham_Soni]

wow

[@nagasrikuncharapu3736]

understood but it is very hard