# Tag Archives: doubly linked list

Given a doubly linked list, write a function to sort the doubly linked list in increasing order using merge sort.For example, the following doubly linked… Read More
Given a doubly linked list, write a function to sort the doubly linked list in increasing order using merge sort.For example, the following doubly linked… Read More
Circular Doubly Linked List has properties of both Doubly Linked List and Circular Linked List in which two consecutive elements are linked or connected by… Read More
Given a pre define size of a list N and an array Arr. The task is to implement Least Recently Used(LRU) algorithm using Double Linked… Read More
Given a doubly-linked list containing N nodes, where each node is at most K away from its target position in the list, the task is… Read More
Given a sorted doubly linked list and an integer X, the task is to print all the quadruplets in the doubly linked list whose sum… Read More
Given a circular doubly linked list consisting of N nodes, the task is to modify every node of the given Linked List such that each… Read More
Given a XOR linked list, the task is to reverse the XOR linked list. Examples: Input: 4 <–> 7 <–> 9 <–> 7Output: 7 <–>… Read More
Given a Doubly linked list(DLL) containing N nodes and an integer X, the task is to find the position of the integer X in the… Read More
A Doubly Linked List(DLL) is a linear data structure that contains an extra pointer, typically called the previous pointer, together with the next pointer and… Read More
Given a 2-variable polynomial represented by a doubly linked list, the task is to find the partial derivative of a polynomial stored in the doubly-linked… Read More
A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list… Read More
llist is an extension module of CPython that provides a basic linked list structure. They are significantly faster that dequeue and even the standard list… Read More
Given a binary tree and the task if to check if its Inorder Sequence is a palindrome or not. Examples:   Input:   Output: True Explanation: The Inorder sequence of… Read More
Given a Doubly linked list and Circular singly linked list containing N nodes, the task is to remove all the nodes from each list which… Read More