Naukri Resume Sort Linked List
Naukri Resume Sort Linked List
MediumLinked Lists66% accepted
Naukri's resume scores are stored in a linked list. Sort the list in ascending order in O(n log n) time and O(1) space (merge sort on linked list).
Approach
Sort a linked list using merge sort in O(n log n) time.
Input
4
4 2 1 3
Output
1 2 3 4
More Linked Lists problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards