Redirecting to
NADOS

Mergesort Linkedlist

  Prev   Next

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Given the head of a linked list, return the list after sorting it in increasing order.
Time Complexity : O(nlogn)
Space Complexity : constant space
Input Format 
1->7->2->6->3->5->4->null
Output Format 
1->2->3->4->5->6->7->null
Question Video
Constraints 
0 <= N <= 10^6
Sample Input 
4
0
6
7
5
Sample Output 
0 5 6 7


  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name