Insert a Value in a Sorted Way in a Sorted Doubly Linked List
The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge...
Implement a Stack using a Singly Linked List
A stack is an abstract data type that follows the LIFO (Last In First Out) principle. It is widely used in computer science, programming languages, and operating systems. Implementing a...
Doubly Circular Linked List Introduction and Insertion
A circular doubly linked list is a data structure that consists of a collection of nodes, where each node contains a data element and two pointers: one that points to...
Swap Kth node from beginning with Kth node from end in the given Linked List
Introduction This blog will give a detailed explanation to swap kth nodes from beginning in linked list with kth nodes from ends in linked list. Swapping the Kth node from...
Sort a Linked List of 0s, 1s and 2s
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Find pair for given sum in a sorted singly linked without extra space
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of a linked list can be...
Clone a linked list with next and random pointer in O(1) space
In this article, we will learn to clone a linked list with next and random pointer.Cloning is defined copying the linked list without changing its structure and data. so let’s...
Count triplets in a sorted doubly linked list whose sum is equal to a given value X
As we have already seen many articles on doubly linked lists, let’s take another question in which we have to count triplets in a sorted doubly linked list whose sum...
How To Write C Functions That Modify The Head Pointer Of A Linked List
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
How to Get a Value from LinkedHashMap by Index in Java
In Java, the LinkedHashMap class is a powerful data structure that combines the unique key-value mapping of a HashMap with the predictable iteration order of a LinkedList. This makes it...
Delete all occurrences of a given key in a doubly linked list
Removing occurrences in a linked list is quite different than removing occurrences through a is different. So, lets just look into the approach on how to delete all occurrences of...
Arrange consonants and vowels nodes in a linked list
This blog will give an efficient approach to arrange vowels and consonants in linked list. Arranging vowels and consonants in linked list will definitely help for better understanding of data...
Delete the last occurrence of an item from the linked list
Linked lists are fundamental data structures in computer science, known for their flexibility and dynamic memory allocation. Deleting the last occurrence of a specific item within a linked list involves...
Find pairs with given sum in Sorted Doubly Linked List
Previously we have seen many articles of doubly linked list, In this article, we will have another problem of doubly linked list in which we have to find pairs with...
Rearrange the given linked list such that it consists of alternating minimum-maximum elements
This article taught you the most interesting and efficient problem of the linked list “Rearrange linked list in alternate last and first”. We will see the approach, algorithms, dry run,...
Sublist Search (Search a linked list in another list)
This article will explain how to search a linked list in list. sublist search in linked list will definitely help to understand more about linked list. Having a good grasp...
Add two numbers represented by linked lists | Set 2
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Implementation of Deque Using Doubly Linked List
Implementing a deque (double-ended queue) using a doubly linked list is a common approach in computer programming. A deque is a data structure that allows the insertion and removal of...
Convert A String To A Singly Linked List
A linked list is one of the most important topics for the interviews. Basically a linked is the link of nodes connected to every next node through a pointer and...
C program for performing Bubble sort on Linked List
A linked list has been provided, and bubble sort must be used to order it. When using the bubble sorting method, neighboring components that are in the wrong order are...
How to Delete a Node in Doubly Linked List
In this article, we will explore the process of deleting a node in a doubly linked list. We will delve into the fundamentals of doubly linked lists, understanding the structure...
Binary search on Linked List
Introduction This article aims to explore an efficient method of performing binary search on linked list. Binary search is a searching algorithm specifically designed for sorted data, where the target...
Remove duplicates from a sorted doubly linked list
We know that in the doubly linked list each node stores the link to the previous pointer as well to the next pointer and can be used in the navigation...
How to Get First or Last entry from Java LinkedHashMap
In Java, the LinkedHashMap class offers a unique advantage over other map implementations by maintaining the insertion order of its elements. This means that elements are stored in the order...
LinkedHashMap get() Method in Java
Introduction One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of Linked Lists might...
LinkedList addFirst() Method in Java
Introduction One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of Linked Lists might...
Check if a doubly-linked list of characters is palindrome or not
Doubly linked lists exhibit versatility as a data structure, facilitating bidirectional traversal and seamless insertion and deletion of elements. They prove invaluable in diverse programming scenarios, providing elegant solutions to...
Sort a linked list that is sorted alternating ascending and descending orders
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Multiplication of Two Polynomials using Linked List
To perform polynomial multiplication in C, we can represent each polynomial as a linked list of nodes, each with a coefficient and an exponent. The exponent represents the degree. The...
Construct A Doubly Linked List From 2D Matrix
Constructing a doubly linked list from a 2D matrix is a fascinating exercise that involves transforming a two-dimensional data structure into a linked list, specifically a doubly linked list. This...