Reverse a Sublist in a Linked List | Dataford Interview Questions

Reverse a sub list of a linked list, with follow-ups.

Asked in the onsite coding stage. For grading, represent the singly linked list as a list of node values. Modify the list in place and return it after reversing the nodes from left through right, inclusive.

Input and Output

reverse_sublist(head, left, right) receives head, a non-empty list of integers, and one-based positions left and right. It returns the same list object with that contiguous sublist reversed.

Constraints

1 <= len(head) <= 1000
1 <= left <= right <= len(head)
Values in head are integers
The reversal must be performed in place

Function Signature

def reverse_sublist(head, left, right):

Your question is Reverse a Sublist in a Linked List. 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