Merge Intervals 🔥🔥 | Arrays | Love Babbar DSA Sheet

Time complexity - O(nlogn)
Space complexity - O(n)
Problem Link: leetcode.com/problems/merge-i...
C++ Code Link : github.com/Ayu-99/Love-Babbar...
Python Code Link: github.com/Ayu-99/Love-Babbar...
Please like, share and subscribe if you found the video useful. Feel free to ask in comments section if you have any doubts. :)
#DataStructuresAndAlgorithms
#LoveBabbarDSASheet
#interviewpreparation
Merge Intervals solution
Merge Intervals Leetcode
Merge Intervals C++
Merge Intervals C++ Hindi
Merge Intervals Hindi
Checkout the series: 🔥🔥🔥
👉 Arrays : • Arrays
👉 Recursion : • Recursion
👉 Stack and Queue : • Stack And Queue
👉 Greedy : • Greedy
👉 Leetcode contests : • Leetcode contests
👉 Leetcode June Challenge : • Leetcode June Challenge
👉 Leetcode July Challenge : • Leetcode July Challenge
LIKE | SHARE | SUBSCRIBE 🔥🔥😊

[@AstraRudra]

This is a nice problem, this is in Algo expert as well. Also, the foundation for a more complex problem - "find possible meeting time (say for 30 mins) of 2 people given individual's meeting fixtures"

[@I_Am_THE_PSK]

The simplest way of explanation of this question i found on youtube .Thanks a lot Ayushi

[@sinister_rules]

Amazing explanation ,, In other videos nobody is telling what is merging actually but you tell the logic behind it.. Don't have words admire your skill ... thank you so much

[@AyushiSharmaDSA]

Thank you so much Yash, glad it was helpful :)

[@kamalpandit2101]

very very Amazing explanation and can i say, I have no word for your explanation style, i have watch many videos but I had not satisfied

[@hiteshpanchal5772]

One of the best explanations

[@ajeetbharati6948]

your explanation is amazing i understood very well thank you so much for providing this question

[@AyushiSharmaDSA]

Welcome Ajeet, glad it was helpful 😄

[@pranjaladhav9600]

Diiii plz keep making videos of this sheet ,Ur style of explaining eevery problem is indeed so noice ,Ty for this🔥

[@AyushiSharmaDSA]

Yes Pranjal I will :), glad it was helpful

[@amitnadiger]

Using maps makes this problem easy , since maps use RB-trees for sorting and 1 iteration , so complexity will be n(logn)

[@akankshajha1773]

I really like your explanation and indeed your voice. Keep doing great work💯😇

[@AyushiSharmaDSA]

Thank you Akanksha, glad it was helpful :)

[@ITsaadsayyed]

Thankyou so muuch Ayushi Sharma I was really pissed off because of this problem n didnt understand the explanation of many youtubers then came accross your video and now everything is cleared so well that i coded myself!!!!!!!!!!!!

[@AyushiSharmaDSA]

Awesome Saad, glad it was helpful 😍🤗

[@anupn5945]

Didi apke teaching pe pyar agaya

[@AyushiSharmaDSA]

🥹🥹😊

[@mayankjoshi8888]

💯💯

[@TestAccount-ej7cz]

Very nice

[@codingchampians7268]

Well explained, 💝

[@AyushiSharmaDSA]

Thanks 😊

[@InderjeetSingh-eb8py]

best explanation : )

[@AyushiSharmaDSA]

Thank you :)

[@HarshitSharma-cb7dx]

Waaah didi ji waaah 😁👍 great

[@AyushiSharmaDSA]

Thank you 😁

[@HarshitSharma-cb7dx]

@@AyushiSharmaDSA didi ek question aur please.... Ye bata dijiye ki devlopment mai kitna accha hona hai... Means maine approx 4 hours each day dekr approx 6 months devlopment ki hai..
Ek college website banai hai approx 1000 students use kr rahe hain... And
1 covid19 tracker.
React and nodejs se..
Kya itna enough hai ya abi aur abi internship ni hui hai koi....

[@AyushiSharmaDSA]

@@HarshitSharma-cb7dx Hi Harshit, Its a good project. Iss tech mein internship lene ka try kro iss project ke basis pr

[@shivanshbhardwaj6561]

i don't understand what you did in sorting([]vector&a,vector&b) what is this and what is the need of writing this my code is submitted without using this
??

[@_tan2112]

Easiest ever

[@pratyushtripathi1728]

Wah didi wah 😂

[@sarveshsakpal8241]

Superb

[@AyushiSharmaDSA]

Thanks Sarvesh 🤗

[@vishwanathhosmane3834]

Mam aapka samzane ka tarika bahut accha hai. I appreciate
Plz jaldi se love babbar k 450 questions ki series complete karo na.
Vaise mam ek baat batao : - Aapne relevel exam k baare mein suna hai kya?

[@AyushiSharmaDSA]

Hi Vishwanath, sure
I have heard about the exam, but not given it :)

[@amitnadiger]

Using Map solution :
#include
#include
#include
#include
#include
using namespace std;
map mergeInterval(vector intervalVec) {
vector resultVec;
map intervalMap;
// insert in to map
for(auto i:intervalVec) {
intervalMap[i.first] = i.second;
}
auto it = intervalMap.begin();
it++;

for(auto i = intervalMap.begin();it != intervalMap.begin();i++,it++) {
if(i->second >it->first ) {
// merge here
i->second = it->second;
intervalMap.erase(it);
}
}
return intervalMap;
}
int main() {

// INPUT in verctor of pairs
vector intervalVec = {make_pair(1,3),make_pair(2,6),make_pair(8,10),make_pair(15,18)};
map intervalMap = mergeInterval(intervalVec);
for(auto i:intervalMap) {
cout

[@dibyajyotimahuri4891]

Best explanation 👌

[@AyushiSharmaDSA]

Thank you, glad it was helpful 🙂😊

[@vishwanathhosmane3834]

Mam aapne ye code karne mein jyadatar jagah par standard template library functions ka use Kiya hai kya? Plz reply

[@AyushiSharmaDSA]

Hi, I have used inbuild sort function

[@premmane9816]

Saach bolu toh sort function ke Aandar kya likha hy kuch samaj nhi aaya 🥲konsa topic array ka miss kiya hy may nay joh ki muje ye intervals , compare , .end() , .begin() , &a &b samaj nhi aah rha koi toh plzz bata do ........???????

[@madhuthakor3957]

Vector ka topics

[@ankitthawal1313]

Great video.
Do you use tablet?which one?
Which android application do you use?

[@AyushiSharmaDSA]

I use mouse. Only :)

[@ankitthawal1313]

@@AyushiSharmaDSA any android app?

[@AyushiSharmaDSA]

@@ankitthawal1313 nothing

[@jayeshnayee6735]

Curr[1] & inveral[I][1] ?????

[@jagmohangautam1062]

i have watched many of ur videos and i salute u for the way u explain the problems 🫡.

[@AyushiSharmaDSA]

thank you so much 🤗, glad they are helpful..

[@saunaknandi1814]

The question can be solved without using sorting. 🙂

[@Coding_Student144]

Did u solved love Babbar sheet before applying for walmart test

[@Coding_Student144]

?? Pls reply although I think all Coaching institute have exactly same no of questions which have been randomly asked in previous years

[@AyushiSharmaDSA]

Yes, I have done this sheet :)

[@Coding_Student144]

@@AyushiSharmaDSA ok 🙂

[@sinister_rules]

Mam if possible include Java code also😅

[@AyushiSharmaDSA]

Sure Yash :)