Add Merge Sort using linked list in C++ #8399
Description
I would like to add the most famous problem of the interviews and different coding platforms as it comes as the daily challenge on platforms and we can only perform the merge sort on the linked list and no else sorting algorithm without the use of other data structure. This is the problem which most of the candidates neglect but regret later.
I would like to implement the Merge sort using linked list data structure in c++ language which is one of the famous problem and it should be included in the Cpp folder.
Please Assign this issue to me as i would like to learn the concept of Merge Sort based on recursive approach as we need to sort each and every node. Please assign this issue to me under @Hacktoberfest, @Hacktoberfest2025 and @hacktoberfest-accepted with designated labels.