Python | Stack using Doubly Linked List
A stack is a collection of objects that are inserted and removed using Last in First out Principle(LIFO). User can insert elements into the stack,… Read More »
Category Archives: Linked List
Python | Queue using Doubly Linked List
A Queue is a collection of objects that are inserted and removed using First in First out Principle(FIFO). Insertion is done at the back(Rear) of… Read More »
Adding two polynomials using Linked List using map
Given two polynomial numbers represented by a linked list. Write a function to perform their algebraic sum. Examples: Input: 1st number = 5x^2 + 4x^1… Read More »
Remove Nth node from end of the Linked List
Given a linked list. The task is to remove the Nth node from the end of the linked list. Examples: Input : 1->2->3->4->5 , N… Read More »
Subtraction of the alternate nodes of Linked List
Given a linked list. The task is to print the difference between the first odd positioned node with the sum of all other odd positioned… Read More »
Maximum sum contiguous nodes in the given linked list
Given a linked list, the task is to find the maximum sum for any contiguous nodes. Examples: Input: -2 -> -3 -> 4 -> -1… Read More »
Introduction to Data Structures | 10 most commonly used Data Structures
A data structure is a particular way of organizing data in a computer so that it can be used effectively. The idea is to reduce… Read More »
Splitting starting N nodes into new Circular Linked List while preserving the old nodes
Given a circular linked list with N nodes and an integer K where 0 < K < N, the task is to split the first… Read More »
Add the given digit to a number stored in a linked list
Given a linked list which represents an integer number where every node is a digit if the represented integer. The task is to add a… Read More »
Find the first duplicate element in the linked list
Given a linked list. Find the first element from the left which appears more than once. If all the elements are unique then print -1.… Read More »
Add one to a number represented as linked list | Set 2
Given a singly linked list which represents a number where each node contains only one digit [0 – 9]. The task is to add 1… Read More »
Reverse alternate K nodes in a Singly Linked List – Iterative Solution
Given a linked list and an integer K, the task is to reverse every alternate K nodes. Examples: Input: 1 -> 2 -> 3 ->… Read More »
Reverse a Linked List in groups of given size (Iterative Approach)
Given a linked list and an integer K, the task is to reverse every K nodes of the given linked list. Examples: Input: 1 ->… Read More »
Bitonic point in the given linked list
Given a linked list with distinct elements, the task is to find the bitonic point in the given linked list. If there is no such… Read More »
Delete Nth node from the end of the given linked list
Given a linked list and an integer N, the task is to delete the Nth node from the end of the given linked list. Examples:… Read More »
