Merge Sort

Sorting technique that uses Divide and Conquer method. Recursion is used. Merge sort is mostly used in the linked list. And when the size of the array is large. Complexity Time complexity Worst case,Best case -O(N * log N) Space Complexity - O(N) Wha...