More Problems

• Implement a function to reverse the first n nodes in a circular doubly linked list while leaving the remaining nodes unchanged.
• Write a function to rearrange nodes in a circular doubly linked list such that all nodes with odd-positioned values appear before even-positioned values.
• How do you split a circular singly linked list into two lists where one contains nodes with prime-indexed values and the other contains composite-indexed values?
• Implement a function to rotate a multilevel circular singly linked list by k positions while preserving the structure of child pointers.
• Write a function to flatten a multilevel circular singly linked list where each node may have both next and sibling pointers.
• How do you merge k unsorted doubly linked lists into one sorted circular singly linked list using merge sort?
• Implement a function to reverse the second half of a multilevel circular singly linked list while leaving the first half unchanged.
• Write a function to split a singly linked list into two lists, one containing nodes with even-indexed values and the other with odd-indexed values.