Linked List Sorting | Dataford Interview Questions

What is a linked list and what is its advantage over arrays? Write code to sort a linked list.

Asked in the Technical interview 1 stage. Candidate attempted merge sort.

Use a singly linked list whose nodes contain value and next. Implement sort_linked_list(head), returning the head of the same list after sorting values in nondecreasing order. In test cases, linked lists are represented as arrays of values for serialization.

Constraints

0 <= number of nodes <= 5000
-10^5 <= node.value <= 10^5
The input is a singly linked list
Return the original nodes in sorted order without converting the list to an array

Function Signature

def sort_linked_list(head):

Your question is Linked List Sorting. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

What is a linked list and what is its advantage over arrays? Write code to sort a linked list.

Asked in the Technical interview 1 stage. Candidate attempted merge sort.

Constraints

0 <= number of nodes <= 5000
-10^5 <= node.value <= 10^5
The input is a singly linked list
Return the original nodes in sorted order without converting the list to an array

Function Signature

def sort_linked_list(head):

Your question is Linked List Sorting. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.