Difficulty: Medium Given a pointer/reference to the head of the linked list, the task is to sort the given linked list using Merge Sort. Note: If the length of the linked list is odd, then the extra ...

The odd-even merge sort algorithm was developed by K.E. Batcher. It takes two sorted array and merge them into a single sorted array.