Merge Sort | Algorithm | Pseudocode | Dry Run | Code | Strivers A2Z DSA Course

  Рет қаралды 411,388

take U forward

take U forward

Күн бұрын

Problem Link: bit.ly/3DN7ccC
Full Course With Notes: takeuforward.org/strivers-a2z...
Notes/C++/Java/Python Codes: takeuforward.org/data-structu...
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
00:00 - MERGE SORT - O(N log N)
1:16 - What is Merge sort
3:00- Algorithm
17:15 - approach
20:34 - pseudo code
25:00 - dry run on divide (pseudo code breakdown)
32:42 - approach of merge
33:46 - pseudo code of merge
40:33 - Code
44:10 - Time complexity analysis
48:05 - Space complexity analysis

Пікірлер: 827
@takeUforward
@takeUforward Жыл бұрын
Let's march ahead, and create an unmatchable DSA course! ❤ Can someone please add timestamps, I will add them post-it.
@msdarshankirthic9990
@msdarshankirthic9990 Жыл бұрын
time stamps done bro
@harshavardhan184
@harshavardhan184 Жыл бұрын
Bhai please upload videos asap..😭we from a normal tier 3 college are hoping for your videos...pls don't late
@harshavardhan184
@harshavardhan184 Жыл бұрын
#striver pls make videos faster bhai 😭
@harshavardhan184
@harshavardhan184 Жыл бұрын
#striver pls make videos faster bhai 😭..your content is too gud ...but our placements are going on fastly
@Shubham-bh1ph
@Shubham-bh1ph Жыл бұрын
Bhaiya please be fast in terms of uploading videos 😭😭😭
@Akash-xr6we
@Akash-xr6we Жыл бұрын
inspiration recording at 3 am when he can create content with so much dedication then why can't we learn dsa with same dedication hats off to you man.💯💯
@random-xl3zm
@random-xl3zm 6 ай бұрын
190 + likes to this comment but no sub comments Lemme fix it
@random-xl3zm
@random-xl3zm 6 ай бұрын
Hare krishna
@random-xl3zm
@random-xl3zm 6 ай бұрын
Hare krishna hare krishna krishna krishna hare hare Hare rama hare rama rama rama hare hare Chant this and be happy
@Akash-xr6we
@Akash-xr6we 5 ай бұрын
@@random-xl3zm 😂😂 thanks dude
@random-xl3zm
@random-xl3zm 5 ай бұрын
@@Akash-xr6we no worries Jai siya ram😁
@raodevendrasingh
@raodevendrasingh Жыл бұрын
just woke up and started doing dsa, and you are recording it at midnight, your efforts are not wasted at all Sir!! Thank you for providing such quality content for free.
@hiteshpanchal5772
@hiteshpanchal5772 Жыл бұрын
same brother.............i was watching the video suddenly at last striver said it's 3.30am and i just felt sham on my self boz he is teaching till night and i don't learn genuinely..
@msdarshankirthic9990
@msdarshankirthic9990 Жыл бұрын
MERGE SORT - O(nlogn) - divide and conquer 1:16 - What is and Why Merge sort 3:00- Divide 5:54- Merge Pseudo code 17:15 - approach (divide) 20:34 - pseudo code (divide) 25:00 - dry run on divide (pseudo code breakdown) 32:42 - approach (merge) 33:46 - pseudo code (merge) 40:33 - C++ code 44:10 - Time complexity analysis 48:05 - Space complexity analysis ❤
@darshanakv4946
@darshanakv4946 2 ай бұрын
The title "STRIVER" for a reason!!✅
@expl0itr
@expl0itr 2 ай бұрын
In 4 years of college, when teachers came to copy and paste from their 10year old notes I couldn't gain any interest in DSA and felt stupid and never touched the topic post exam. And everything instantly clicked when I watched this video. Honestly your course is giving me insane confidence already. Hope I can make a change within a year, though it's difficult after doing full-time job but I get my confidence back when i see you making this huge stuff after working same or more hours. Planning to stay consistent! Thanks a lot! PS: We have the same chair 😁
@dhruvinkalathiya3809
@dhruvinkalathiya3809 2 ай бұрын
But why i can't hear his voice
@amitpatil6244
@amitpatil6244 Жыл бұрын
This is called content 🤓✨
@saivarun5529
@saivarun5529 Жыл бұрын
Superb explanation, sat for around 4hrs to understand how merge sort is working and then I found this video. Understood clearly within 50mins. Very nice and deep explanation.
@kaizjessani7303
@kaizjessani7303 Жыл бұрын
In my 4 years of engineering and 7 years of work experience, I finally understood merge sort with recursion. I can finally move ahead and sleep properly😂 Thank you so much. Really appreciated 🙏🙏🙏 Love you bro ❤
@Vishalkumar-fe9fu
@Vishalkumar-fe9fu Жыл бұрын
🤣
@iamnoob7593
@iamnoob7593 6 ай бұрын
now the question is whether u r going use it or not
@kaizjessani7303
@kaizjessani7303 6 ай бұрын
@@iamnoob7593 😂😂
@prathamesh_utube
@prathamesh_utube Жыл бұрын
Thanks Striver, I 'understood' it perfectly! This channel has the potential to become huge with content like this.
@cinime
@cinime Жыл бұрын
Understood! Super amazing explanation as always!! Thank you for your great effort even in the midnight !!!
@deveshmanitripathi9419
@deveshmanitripathi9419 Жыл бұрын
Striver teaching how to code is just like a story. It really seems so easy to understand 😊
@varuntanwar6746
@varuntanwar6746 Жыл бұрын
I hope you realize how much value you are creating. It's much more than you think. Thanks a lot!!
@user-ny1je3oh1f
@user-ny1je3oh1f 2 ай бұрын
i have already watched 20 videos about this sorting, and your are the best!!!!!!!!!! thanks!!!)))
@payaljain6825
@payaljain6825 11 ай бұрын
This level of clarity would have never been possible without ur video. Your energy of teaching any topic is what makes it more interesting. 🤟
@ahnafadib8774
@ahnafadib8774 4 күн бұрын
how is bro so good at explaining, smb give this man an award
@MANISHKUMAR-vn1yh
@MANISHKUMAR-vn1yh Жыл бұрын
best merge sort explanation on KZfaq ever I'll never forget that thanks bhaiyya!
@simran5048
@simran5048 11 ай бұрын
Thankyou for explaining this very tough algo in a very simple way , now it's just get locked in my mind , all credit goes to you !! Thanks a lot !
@Pooja-we3xs
@Pooja-we3xs Жыл бұрын
Before I use to feel merge sort very difficult but after watching this video, I understood it very clearly. Thank you Striver.
@javeriyabegum8622
@javeriyabegum8622 Жыл бұрын
Understood!! Best explanation evr on utube...Thank u Striver
@pcyvlogs8130
@pcyvlogs8130 7 ай бұрын
From all the KZfaq tutorials, I definitely think that your videos are the best in terms of explanation and easy understanding. Thanks a lot, and please keep it up, I love the content!!!!!
@navneetuppal9753
@navneetuppal9753 11 ай бұрын
As expected, Striver's Top notch explanation made Merge sort crystal clear. UNDERSTOOD!! thankyou striver for all the content
@user-hk6qe4ts2y
@user-hk6qe4ts2y 2 ай бұрын
non other youtubers has such a type of dedication hats off
@mayankyadav1290
@mayankyadav1290 8 ай бұрын
I'm pausing the video in between just to appreciate you, the way you explain things is just awesome man. Keep the good work coming. God bless you.
@snehapawar1688
@snehapawar1688 6 ай бұрын
Best merge sort explanation ever!! Thanks a lot.
@devanshusangra6294
@devanshusangra6294 9 ай бұрын
44:2 - "I write codes in one go", the confidence i want
@bhavya8608
@bhavya8608 Жыл бұрын
Understood!! Loved the explanation!🙌
@tahuraalam7
@tahuraalam7 5 күн бұрын
I haven’t seen anyone making such in depth videos 😮. You are doing a great job striver ❤
@nandanitiwari8098
@nandanitiwari8098 6 ай бұрын
These is the best explanation I have find in my entire dsa life. The best part that I always found in other dsa lectures is the best dry run and how to convert that explanation in code. ALOT OF THANKS. And that Time and Space Complexity part is like "Add a feather in a cap"
@SimranSingh-sc2ou
@SimranSingh-sc2ou Жыл бұрын
The best explanation I have ever come across. From the explanation to the complexity part all things were perfectly explained. Thank you so much sir!!
@parthkumar5141
@parthkumar5141 5 ай бұрын
Appreciable, someone suggested that I ought to watch you.
@GauravChaubey-xo5uh
@GauravChaubey-xo5uh Жыл бұрын
As expected one of the best and up to the point topic explanation 🔥🔥
@subhamsharma9097
@subhamsharma9097 Жыл бұрын
You are the real hero .. providing such a beautiful content in free of cost. thanks a lot bro.
@utsavseth6573
@utsavseth6573 Жыл бұрын
Legendary striver , simply legendary explaination.
@SR09947
@SR09947 Жыл бұрын
Waah bhai thank you i watched a lot of videos of mergesort but no one had explained like u bro❤
@RahulKumar-ng8rs
@RahulKumar-ng8rs 10 ай бұрын
Thanks for the hardwork Striver, you are an inspiration.
@LearnwithEase20
@LearnwithEase20 8 ай бұрын
Your passion for teaching is truly inspiring. Thank you for going above and beyond to help us succeed. Your efforts are greatly appreciated.
@santhoshs8373
@santhoshs8373 10 ай бұрын
Understood Very much clearly!! Thank you❤
@Sarjais_Raja
@Sarjais_Raja Ай бұрын
The amount of energy and effort you put in this is amazing
@kshitijsrivastava7849
@kshitijsrivastava7849 Жыл бұрын
watching ur for first time and my mind blown by ur explanation ....really great work..hats off to u
@user-zm8fw9bi3r
@user-zm8fw9bi3r 11 ай бұрын
This course is so much helpful for me, thank you so much for this amazing free course .
@magnetrix
@magnetrix 11 ай бұрын
Highly Understood !!!!!!! Dil se thank you bhai! After watching your videos, I don't feel the need to see the code as it's pseudocode & dry run are explained so well that it give me confidence to write the whole code by myself.
@ishaanrawal9327
@ishaanrawal9327 Жыл бұрын
It's 3:34 in the AM right now and I'm absolutely loving your videos and implementing them simultaneously! I can't ever thank you enough for the amazing content that you've put out! I have my placement drive starting in approximately 100 days and plan to make the most out of it with the help of your lessons! Dil se thank you bhai! Will update my placement status soon!
@glazefrect1337
@glazefrect1337 10 ай бұрын
So, What's the status bro?
@discarded1669
@discarded1669 10 ай бұрын
where are u working now?
@adndrewjoseph5572
@adndrewjoseph5572 7 ай бұрын
bro placed?
@nischayagrawalVlogs
@nischayagrawalVlogs Жыл бұрын
Kya explain kiya hai bro !! like wtf pure yt pe itna acha explanation nai mila meko. Hats off to you my man.
@shahbano9672
@shahbano9672 8 ай бұрын
You explain the best! Hats Off :)
@ishitafantasyworld3452
@ishitafantasyworld3452 7 ай бұрын
What a session this has been, Love You Striver.
@ArunKumar-vd8zt
@ArunKumar-vd8zt 2 ай бұрын
One of the best explanations I have ever seen on KZfaq 🛐
@Vikhyath_Shetty
@Vikhyath_Shetty Ай бұрын
The best explanation on merge sort! I had a confusion while backtracking, which has been sorted out now.
@thenikhildaiya.
@thenikhildaiya. Жыл бұрын
Super Super easy explanation!! Thanks for the content👍👍👍
@akshayaashok8794
@akshayaashok8794 Жыл бұрын
Understood clearly 💯 thank you 💯🔥
@rudranshnemade6299
@rudranshnemade6299 9 ай бұрын
Thank you striver for the first time I can code the complete algo of merge sort on my own Thank you💖
@prakashkundula8860
@prakashkundula8860 6 ай бұрын
Hats off for your explanation... you've made me understood recursion with one video
@TrendyGamer007
@TrendyGamer007 Жыл бұрын
just mind blowing explanation .
@_Kunal_Pawar
@_Kunal_Pawar 4 ай бұрын
Once again, an outstanding video! Thank you for investing so much effort in breaking down the approach, providing clear pseudocode, illustrating with recursion trees, and finally, implementing the solution. Take good care of your health too! I hope that you are at least getting sleep for 7 to 8 hours.
@hansrajsinghpatwari4103
@hansrajsinghpatwari4103 Жыл бұрын
understood by a great teacher ❤
@yhbarve
@yhbarve Жыл бұрын
This was the best explanation for Merge Sort on KZfaq! Thanks
@user-px3il4kq1j
@user-px3il4kq1j 4 ай бұрын
Fr
@kuldeepghorpade722
@kuldeepghorpade722 5 ай бұрын
Your are one of the best instructor, youtuber❤
@MitaliMaurya-k4x
@MitaliMaurya-k4x 7 күн бұрын
Thankyou for your efforts!! I have never enjoyed learning DSA before the way I enjoy it through your lectures
@ishwaripednekar5164
@ishwaripednekar5164 8 ай бұрын
Hats off to you for such free content❤
@hitensamalia
@hitensamalia 7 ай бұрын
kuch kuch aata tha lekin video dekh ke accha se ho gya sab clear... Thanks, bhaiya!!!😊
@secretcoder7
@secretcoder7 Жыл бұрын
I watched this lecture two times and I get everything about merge sort Thankyou striver bhaiya I started ur atoz dsa playlist 🥳🥳♥️
@rb-work
@rb-work Жыл бұрын
Sir you are a Straight up god for these topics, Thanks for this great explanation.
@shreyashukla4764
@shreyashukla4764 Жыл бұрын
Understood, most clear explanation
@mdfaizanmdfaizan6041
@mdfaizanmdfaizan6041 28 күн бұрын
Great explanation sir, i didn't understand this concept from love babbar sir so i came here and got it ❤❤❤
@yashbulsara6167
@yashbulsara6167 Жыл бұрын
Perfect explanation ❤
@user-zn8qd5mx4r
@user-zn8qd5mx4r Жыл бұрын
You are awesome , you had clear all my doubt , thanks for this buddy.
@twishanuaichroy1938
@twishanuaichroy1938 Жыл бұрын
The explanation is top notch my man.
@Abhishek-et5ox
@Abhishek-et5ox 11 ай бұрын
best video for understanding merge sort, when compared to other videos available on
@SanmayJainAC
@SanmayJainAC 5 ай бұрын
thankyou for your efforts........i am getting the concepts very clearly
@selvaarumugam370
@selvaarumugam370 Жыл бұрын
I can understand the whole video bruh very great jus got it rat into my hands in my first yr I am very lucky to find u soon.
@HariRam-ou1ij
@HariRam-ou1ij 5 ай бұрын
dry run part was superb man...🔥🔥
@premsoni619
@premsoni619 10 ай бұрын
Wow, this DSA course is absolutely fantastic! 🚀 The explanations are clear and easy to follow, and the examples provided really helped solidify my understanding. I've been searching for a comprehensive resource like this, and I'm so glad I stumbled upon it. A huge shoutout to the creator for putting together such a valuable learning resource. Kudos! 👏💯 #DSA #TUF
@harishkulkarni7244
@harishkulkarni7244 10 ай бұрын
Understood, thank you. You're awesome!
@manideep7148
@manideep7148 Ай бұрын
The best explanation ever !
@AmanKumar-fe2ez
@AmanKumar-fe2ez Жыл бұрын
Best merge sort ever but i little bit mad so have to watch it 2-3 times to get properly in my head btw thankyou Striver
@user-pu3by6bd8u
@user-pu3by6bd8u 8 ай бұрын
super explaination... thank you bhaiya!!
@studious264
@studious264 Жыл бұрын
May god bless you. It was a gem. Respect you Hard work.
@adityarana3722
@adityarana3722 21 күн бұрын
Thank you.. Best explanation😊
@sauravfarkade7032
@sauravfarkade7032 Жыл бұрын
Thanks for this Quality series, lots of respect for you bhaiya!!
@changed217
@changed217 11 ай бұрын
The efforts taken to make this video must have been insane, because this was frankly explained so well it's honestly brilliant. Thank you for all your efforts. Completing this at 4:47am here.
@iamnoob7593
@iamnoob7593 6 ай бұрын
No compromise on sleep from my side , Body does not listen to emotions
@sarathikannank2015
@sarathikannank2015 Жыл бұрын
yes understood bro, thankyou for valuable content.
@rajpalsinghchauhan8213
@rajpalsinghchauhan8213 6 күн бұрын
Best Explaination of Merge Sort, Really thank you Striver.
@studynewthings1727
@studynewthings1727 9 ай бұрын
Thankyou STRIVER, I understood the space complexity of the merge Sort.
@vardhamanbhandari5644
@vardhamanbhandari5644 Жыл бұрын
Understood!! Best Explanation ever🙌🙌🙌🙌 #Striver Aka
@hareshnayak7302
@hareshnayak7302 3 ай бұрын
Understood,Thanks striver for this amazing video.
@sohambhikadiya3346
@sohambhikadiya3346 4 ай бұрын
Thank you striver, I understood
@itzmartin20
@itzmartin20 10 ай бұрын
understood, utmost explaination ever!
@saijrap-wf2tk
@saijrap-wf2tk Жыл бұрын
I have understood everything. Sir thanks to make such a best video.
@Sumeet_100
@Sumeet_100 8 ай бұрын
Thank You for this amazing video !!
@shitalpashankar3117
@shitalpashankar3117 10 ай бұрын
beautifully explained, hats off to ur efforts...
@siddharthdwivedi4102
@siddharthdwivedi4102 Жыл бұрын
incomparable teaching skills.
@MATTUPALLINVSGKESAVAKUMARBCE
@MATTUPALLINVSGKESAVAKUMARBCE 8 ай бұрын
hatsoff for your dedication striver 🙌
@AmanKumar-fe2ez
@AmanKumar-fe2ez Жыл бұрын
Thankyou for the lecture striver
@rudranshchoudhary5279
@rudranshchoudhary5279 Ай бұрын
so much clearity in explanation
@lakshmitirupatamma2139
@lakshmitirupatamma2139 Жыл бұрын
Very good explanation Sir. Thank you so much for your efforts.
@subornonaskar1932
@subornonaskar1932 3 ай бұрын
understand... what an amazing video.. just love it 😍🤩
@titangaming2470
@titangaming2470 Ай бұрын
This man is a gem 💎
@nagarajmnaiknagaraj1813
@nagarajmnaiknagaraj1813 Ай бұрын
How i express your teaching skills You r amazing!!! I seen so many videos on merge sort but no one explain like you even my college professor I thank to myself for finding this amazing playlist.
@Musicuvakavi1823
@Musicuvakavi1823 Ай бұрын
This is the best merge sort video I have never seen before Thanks a lot Sir
@justvibin6601
@justvibin6601 3 ай бұрын
Amazing ! No dbts at all ...understood without replaying any parts .
Quick Sort For Beginners | Strivers A2Z DSA Course
35:17
take U forward
Рет қаралды 296 М.
Survival skills: A great idea with duct tape #survival #lifehacks #camping
00:27
Time and Space Complexity - Strivers A2Z DSA Course
35:16
take U forward
Рет қаралды 458 М.
Coding Interviews Be Like
5:31
Nicholas T.
Рет қаралды 6 МЛН
❌ Don't Run Behind 500 LEETCODE Problems ❌ Focus on QPCD
8:31
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
20:09
take U forward
Рет қаралды 315 М.
Pay Your Own Fees - Honest Roadmap for Students⚡
5:26
Tharun Speaks
Рет қаралды 984 М.
Winning Google Kickstart Round A 2020 + Facecam
17:10
William Lin
Рет қаралды 9 МЛН
Survival skills: A great idea with duct tape #survival #lifehacks #camping
00:27