Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com

# MergeSort Linked List

Moderate
0/80
Average time to solve is 30m

## Problem statement

For a given Singly Linked List of integers, sort the list using the 'Merge Sort' algorithm.

Detailed explanation ( Input/output format, Notes, Images )
Input format :
``````The first and the only line of input contains the elements of the linked list separated by a single space.
``````
Remember/Consider :
``````While specifying the list elements for input, -1 indicates the end of the singly linked list and hence, would never be a list element
``````
Output format :
``````The only line of output contains the sorted elements of the Singly Linked List in a row, separated by a single space.
``````
Note:
``````You are not required to print the elements, just sort the elements and return the head to the updated Singly Linked List.
``````
Constraints :
``````1 <= N <= 10^5
1 <= DATA <= 10^9

Where 'DATA' denotes the value of node of Linked List.

Time Limit: 1sec
``````
##### Sample Input 1 :
``````1 4 5 2 -1
``````
##### Sample Output 1 :
``````1 2 4 5
``````
##### Sample Input 2 :
``````10 9 8 7 6 5 4 -1
``````
##### Sample Output 2 :
``````4 5 6 7 8 9 10
``````
Console