More Problems

• Write a function to rotate a doubly linked list to the left by k positions without using extra memory.
• How do you rearrange nodes in a singly linked list such that all negative values come before non-negative values?
• Implement a function to reverse the first k nodes in a circular singly linked list using recursion.
• Write a function to split a sorted singly linked list into two lists where one contains prime numbers and the other non-prime numbers.
• How do you reverse every third node in a circular singly linked list using recursion?
• Implement a function to merge two sorted circular doubly linked lists into one sorted circular singly linked list.
• Write a function to remove every k-th node from a singly linked list without breaking its structure.
• How do you flatten a multilevel circular doubly linked list where each node has a child pointer?