More Problems

• How do you rearrange nodes in a multilevel circular singly linked list such that all nodes with prime-numbered positions come before composite-numbered positions?
• Implement a function to reverse every alternate node in a multilevel circular singly linked list while preserving the list structure.
• Write a function to split a sorted singly linked list into two lists where one contains prime values and the other contains composite values.
• How do you flatten a multilevel circular singly linked list where each node contains both forward and backward pointers?
• Implement a function to merge two sorted circular singly linked lists where each node has both a next and a random pointer.
• Write a function to reverse every k-th node in a circular doubly linked list without recursion, while preserving the structure of sibling pointers.
• How do you split a circular singly linked list into two lists where one contains even-positioned nodes and the other contains odd-positioned nodes?
• Implement a function to rotate a circular singly linked list such that every k-th node becomes the new head, while preserving the relative order of child pointers.