More Problems

• How do you implement a copy of a linked list where each node has an additional random pointer?
• Implement a function to reverse every k-th node in a doubly linked list while preserving the relative order of the other nodes.
• Write a function to flatten a multilevel doubly linked list where each node may have multiple children and siblings.
• How do you perform a depth-first search (DFS) traversal on a graph implemented as a linked list of adjacency lists?
• Implement a function to perform in-place merge sort on a circular singly linked list.
• Write a function to delete every node from a linked list that matches a specific pattern using regular expressions.
• How do you reverse alternate groups of nodes in a doubly linked list and then merge them into one list?
• Implement a function to rotate a circular doubly linked list such that every third node becomes the new head.