Description
Problem Link: https://bit.ly/3DN7ccC
Full Course With Notes: https://takeuforward.org/strivers-a2z-dsa-course/strivers-a2z-dsa-course-sheet-2/
Notes/C++/Java/Python Codes: https://takeuforward.org/data-structure/merge-sort-algorithm/
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: https://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
