We have introduced Linked Lists in the previous post. We also created a simple linked list with 3 nodes and discussed linked list traversal.All… Read More
Like arrays, Linked List is a linear data structure. Unlike arrays, linked list elements are not stored at a contiguous location; the elements are linked… Read More
Given a linked list where in addition to the next pointer, each node has a child pointer, which may or may not point to a… Read More
Given a linked list of 0s, 1s and 2s, sort it. Examples:  Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 ->… Read More
Given two numbers represented by two linked lists, write a function that returns the sum list. The sum list is linked list representation of the… Read More
Given a linked list where every node represents a linked list and contains two pointers of its type:  Pointer to next node in the main… Read More
Given a singly linked list, rotate the linked list counter-clockwise by k nodes. Where k is a given positive integer. For example, if the given… Read More
Given three linked lists, say a, b and c, find one node from each list such that the sum of the values of the nodes… Read More
In the previous post, we discussed how a Doubly Linked can be created using only one space for the address field with every node. In… Read More
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists. The order of… Read More
Given a Doubly Linked List which has data members sorted in ascending order. Construct a Balanced Binary Search Tree which has same data members as… Read More
Given a Singly Linked List which has data members sorted in ascending order. Construct a Balanced Binary Search Tree which has same data members as… Read More
Given a Singly Linked List, write a function to delete a given node. Your function must follow following constraints: 1) It must accept a pointer to… Read More
Consider simple representation (without any dummy node) of Linked List. Functions that operate on such Linked lists can be divided into two categories: 1) Functions… Read More
Given two numbers represented by two lists, write a function that returns the sum list. The sum list is a list representation of the addition… Read More