Sort a linked list with minimum time complexity

• Use merge sort or quick sort for O(n log n) time complexity

• Implement the sorting algorithm recursively

• Use a temporary linked list to merge the sorted sub...read more