More Problems

• Write a function to split a sorted doubly linked list into two lists where one contains prime numbers and the other contains non-prime numbers.
• How do you rotate a circular singly linked list left by k positions without using extra memory?
• Implement a function to reverse nodes between two positions m and n in a circular singly linked list using recursion.
• Write a function to rearrange nodes in a circular singly linked list such that all odd-positioned nodes appear before even-positioned nodes.
• How do you merge two unsorted singly linked lists into one sorted circular doubly linked list without using extra space?
• Implement a function to flatten a multilevel doubly linked list where each node may have multiple children.
• Write a function to rotate a doubly linked list to the left by k positions without recursion.
• How do you detect the intersection point of two sorted singly linked lists without using extra space?