MERGE SORT ALGORITHM|| ANALYSIS|| TIME COMPLEXITY|| EXAMPLES|| DIVIDE AND CONQUER || DAA

The MergeSort function keeps on splitting an array into two halves until a condition is met where we try to perform MergeSort on a subarray of size 1, i.e., p == r. And then, it combines the individually sorted subarrays into larger arrays until the whole array is merged. See Complete Playlists: Design and analysis of algorithms: https://www.youtube.com/playlist?list=PLBhIctyfOJgDDle-hm8542glhx6vbMWkt For Material http://supportprogramming.blogspot.com/2019/10/home.html Programs on c: https://www.youtube.com/playlist?list=PLBhIctyfOJgBk-ciay450PJlpOIZ_0TCr C - Programming https://www.youtube.com/playlist?list=PLBhIctyfOJgBV7v9Vw5b6Wpn_wgySVxRP Programs on c: https://www.youtube.com/playlist?list=PLBhIctyfOJgBk-ciay450PJlpOIZ_0TCr Technical Mcqs: https://www.youtube.com/watch?v=Fxgt5Dzy9q0&list=PLBhIctyfOJgANGOMQ-DcrAoqUQv68GFug Object Oriented Programming through C++: https://www.youtube.com/playlist?list=PLBhIctyfOJgAUl3nndtBX2cZ0RXn4bqwt TOC/Flat: https://www.youtube.com/playlist?list=PLBhIctyfOJgApxx_FzhwxJoZsCl8AUk0t python: https://www.youtube.com/playlist?list=PLBhIctyfOJgC6OOuo_HpzNf9X1-xBt3-0 Data Structures: https://www.youtube.com/playlist?list=PLBhIctyfOJgA_24sGser0OHM4Gn-P5lFO Advanced Data Structures: https://www.youtube.com/playlist?list=PLBhIctyfOJgCw7YDJ5MZQgce2LK-j9N1M Machine Learning: https://www.youtube.com/playlist?list=PLBhIctyfOJgBtixOXH3o-xaUB3xSexVp2 Operating Systems: https://www.youtube.com/playlist?list=PLBhIctyfOJgC3u9mLnXiugzwujDfjYdvf Java Programming: https://www.youtube.com/playlist?list=PLBhIctyfOJgACMK1aGxypZufM6Jb8tK6m Network Security: https://www.youtube.com/playlist?list=PLBhIctyfOJgCozo5MA5qNuyMkenRbIxlR C++: https://www.youtube.com/playlist?list=PLBhIctyfOJgAUl3nndtBX2cZ0RXn4bqwt Programs on c: https://www.youtube.com/playlist?list=PLBhIctyfOJgBk-ciay450PJlpOIZ_0TCr Computer Graphics: https://www.youtube.com/playlist?list=PLBhIctyfOJgB11hJyNQAlD8u5MKb6VDJv