Swap Kth node from beginning with Kth node from end in a Doubly Linked List
Prerequisites: Doubly Linked List Given a doubly-linked list, the task is to swap Kth node from the beginning with Kth node from the ending. Note:… Read More »
Tag Archives: doubly linked list
Clockwise rotation of Doubly Linked List by N places
Given a doubly-linked list and an integer N, the task is to rotate the linked list clockwise by N nodes. Examples: Input: N = 2… Read More »
Merge K sorted Doubly Linked List in Sorted Order
Given K sorted doubly linked list. The task is to merge all sorted doubly linked list in single sorted doubly linked list means final list… Read More »
Correct the Random Pointer in Doubly Linked List
Given a doubly linked list having exactly one of the node pointing to a random node in the list, the task is to correct this… Read More »
Remove all multiples of K from Binary Tree
Given a binary tree and an integer K, the task is to remove all the nodes which are multiples of K from the given binary… Read More »
Convert Singly Linked List to XOR Linked List
Prerequisite: XOR Linked List – A Memory Efficient Doubly Linked List | Set 1 XOR Linked List – A Memory Efficient Doubly Linked List |… Read More »
Difference between Singly linked list and Doubly linked list
Introduction to Singly linked list : A singly linked list is a set of nodes where each node has two fields ‘data’ and ‘link’. The… Read More »
Number of connected components in a doubly linked list
Given a doubly linked list ‘L’ and an array ‘refArr’ of references to the nodes of the doubly linked list ‘L’. Array 'refArr' does not… Read More »
Count triplets in a sorted doubly linked list whose product is equal to a given value x
Given a sorted doubly linked list of distinct nodes(no two nodes have the same data) and a value x. The task is to count the… Read More »
Product of all prime nodes in a Doubly Linked List
Given a doubly linked list containing N nodes. The task is to find the product of all prime nodes. Example: Input: List = 15 <=>… Read More »
Find count of common nodes in two Doubly Linked Lists
Given two doubly linked lists. The task is to find the total number of common nodes in both the doubly linked list. Examples: Input :… Read More »
Find pairs with given product in a sorted Doubly Linked List
Given a sorted doubly linked list of positive distinct elements, the task is to find pairs in the doubly linked list whose product is equal… Read More »
Product of all nodes in a doubly linked list divisible by a given number K
Given a doubly-linked list containing N nodes and given a number K. The task is to find the product of all such nodes which are… Read More »
Design a data structure for LRU Cache
Design a data structure for LRU Cache. It should support the following operations: get and set. get(key) – Get the value (will always be positive)… Read More »
Delete all nodes from the doubly linked list which are divisible by K
Given a doubly linked list containing N nodes, the task is to delete all nodes from the list which are divisible by K. Examples: Input:… Read More »
