title
Merge Sort | Algorithm | Pseudocode | Dry Run | Code | Strivers A2Z DSA Course
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
detail
{'title': 'Merge Sort | Algorithm | Pseudocode | Dry Run | Code | Strivers A2Z DSA Course', 'heatmap': [{'end': 2386.4, 'start': 2356.57, 'weight': 1}, {'end': 2654.87, 'start': 2625.04, 'weight': 0.875}], 'summary': 'The chapter welcomes everyone back to the channel with a message of hope and goodwill.', 'chapters': [{'end': 5.127, 'segs': [{'end': 5.127, 'src': 'embed', 'start': 3.335, 'weight': 0, 'content': [{'end': 4.483, 'text': 'everyone, welcome back to the channel.', 'start': 3.335, 'duration': 1.148}, {'end': 5.127, 'text': 'i hope you guys are doing.', 'start': 4.483, 'duration': 0.644}], 'summary': 'Welcome back to the channel. hope everyone is doing well.', 'duration': 1.792, 'max_score': 3.335, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/ogjf7ORKfd8/pics/ogjf7ORKfd83335.jpg'}], 'start': 3.335, 'title': 'Welcoming back', 'summary': 'Welcomes everyone back to the channel with a message of hope and goodwill.', 'chapters': [{'end': 5.127, 'start': 3.335, 'title': 'Welcome back to the channel', 'summary': 'Welcomes everyone back to the channel with a message of hope and goodwill.', 'duration': 1.792, 'highlights': ['The speaker expresses hope for the well-being of the audience.', 'The speaker welcomes the audience back to the channel.']}], 'duration': 1.792, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/ogjf7ORKfd8/pics/ogjf7ORKfd83335.jpg', 'highlights': ['The speaker expresses hope for the well-being of the audience.', 'The speaker welcomes the audience back to the channel.']}], 'highlights': ['The speaker expresses hope for the well-being of the audience.', 'The speaker welcomes the audience back to the channel.']}