## Skip List | Set 3 (Searching and Deletion)July 6, 2017

In previous article Skip List | Set 2 (Insertion) we discussed the structure of skip nodes and how to insert an element in the skip… Read More »

## Delete a Doubly Linked List node at a given position

Given a doubly linked list and a position n. The task is to delete the node at the given position n from the beginning. Initial… Read More »

## Insert value in sorted way in a sorted doubly linked listJuly 5, 2017

Given a sorted doubly linked list and a value to insert, write a function to insert the value in sorted way. Initial doubly linked list… Read More »

## Skip List | Set 2 (Insertion)

We have already discussed the idea of Skip list and how they work in Skip List | Set 1 (Introduction). In this article, we will… Read More »

## Count pairs from two linked lists whose sum is equal to a given valueJuly 3, 2017

Given two linked lists(can be sorted or unsorted) of size n1 and n2 of distinct elements. Given a value x. The problem is to count… Read More »

## Find the sum of last n nodes of the given Linked ListJune 30, 2017

Given a linked list and a number n. Find the sum of last n nodes of the linked list. Constraints: 0 <= n <= number… Read More »

## Arrange consonants and vowels nodes in a linked listJune 24, 2017

Given a singly linked list, we need to arrange the consonants and vowel nodes of it in such a way that all the vowels nodes… Read More »

## Modify contents of Linked ListJune 20, 2017

Given a singly linked list containing n nodes. Modify the value of first half nodes such that 1st node’s new value is equal to the… Read More »

## Union and Intersection of two linked lists | Set-3 (Hashing)June 15, 2017

Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists. Order of elements… Read More »

## Multiply two numbers represented by Linked ListsJune 14, 2017

Given two numbers represented by linked lists, write a function that returns the multiplication of these two linked lists. Examples: Input : 9->4->6 8->4 Output… Read More »

## Union and Intersection of two linked lists | Set-2 (Using Merge Sort)

Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists. Order of elements… Read More »

## Check whether the length of given linked list is Even or OddJune 10, 2017

Given a linklist, task is to make a function which check whether the length of linklist is even or odd. Examples: Input : 1->2->3->4->NULL Output… Read More »

## Linked List representation of Disjoint Set Data StructuresJune 3, 2017

Prerequisites : Union Find (or Disjoint Set), Disjoint Set Data Structures (Java Implementation) A disjoint-set data structure maintains a collection S = {S1, S2,…., Sk}… Read More »

## Remove every k-th node of the linked listMay 29, 2017

Given a singly linked list, Your task is to remove every K-th node of the linked list. Examples: Input : 1->2->3->4->5->6->7->8 k = 3 Output… Read More »

## Partitioning a linked list around a given value and If we don’t care about making the elements of the list “stable”May 22, 2017

Given a linked list and a value x, partition a linked list around a value x, such that all nodes less than x come before… Read More »