Merge K sorted linked lists | Set 1
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Merge k sorted linked lists | Set 2 (Using Min Heap)
Several approaches exist in the programming world to solve this problem, some efficient and some not so efficient. Let us build the intuition to solve this problem brick by brick,...
Merge two sorted linked lists
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Reverse A Sublist Of Linked List
Manipulating linked lists is a core skill for programmers working with data structures. Among the numerous operations, reversing a sublist within a linked list presents an intriguing challenge. This article...
Search an element in a Doubly Linked List
In the following article, we are going to look into an approach for searching in doubly linked list. We already know that doubly linked list requires more space as it’s...
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...
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...
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...
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...
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...
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...
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...
Search an element in a Linked List (Iterative and Recursive)
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...
Partitioning a linked list around a given value and If we don’t care about making the elements of the list “stable”
This article will discuss the problem partition a linked list around a given value and its proper solution using an algorithm and dry run. Before jumping into the details of...
Modify contents of Linked List
In this article, we will explore various approaches to update the value of a linked list in different programming languages, such as C, C++, Java, and Python. We will cover...
Java.util.LinkedList.offer(), offerFirst(), offerLast() in Java
We will discuss the Java LinkedList class and its functions, making our work flexible while writing the code. A linked list is one of the major concepts of data structures...
Recursive selection sort for singly linked list | Swapping node links
This blog consists of what is selection sort, dry run for performing selection sort, algorithm and implementation of recursive selection sort in linked list. Let’s discuss recursive selection sort in...
LinkedList push() 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...
How to get a Sublist of LinkedList in Java
This blog will discuss various approaches To Get SubList from Linked List in Java. We have to figure out how to get a sublist of linked list in Java. This...
Bubble Sort in Linked List by Swapping Nodes
Bubble Sort, renowned for its simplicity and elegance, stands as one of the earliest sorting algorithms. While traditionally used with arrays, this classic method gracefully extends its functionality to Linked...
Construct a linked list from a 2D matrix (Iterative approach)
The linked list is one of the most important topics of data structures. In this blog, we have a problem in which we have to construct a 2D linked list....