## Multiply two numbers represented as linked lists into a third listNovember 19, 2017

Given two numbers represented by linked lists, write a function that returns the head of the new linked list that represents the number that is… Read More »

## Linked List Sum of Nodes Between 0sNovember 15, 2017

Given a linked list which contains series of numbers seperated by “0”. Add them and store in the linked list in-place. Examples: Input : 1->2->3->0->5->4->0->3->2->0… Read More »

## Recursive insertion and traversal linked listNovember 8, 2017

We have discussed different methods of linked list insertion. How to recursively create a linked list? Recursively inserting at the end: To create a Linked… Read More »

## Exchange first and last nodes in Circular Linked ListNovember 2, 2017

Given a Circular linked list exchange the first and the last node. The task should be done with only one extra node, you can not… Read More »

## Recursive function to delete k-th node from linked listOctober 30, 2017

Given a singly linked list delete node at k-th position without using loop. Examples: Input : list = 9->8->3->5->2->1 k = 4 Output : 9->8->3->2->1… Read More »

## Reverse a circular linked listOctober 29, 2017

Given a circular linked list of size n. The problem is to reverse the given circular linked list by changing links between the nodes. Examples:… Read More »

## Reverse a sublist of linked listOctober 14, 2017

We are given a linked list and positions m and n. We need to reverse the linked list from position m to n. Examples: Input… Read More »

## Longest increasing sublist in a linked listOctober 13, 2017

Given a singly linked list and we want to count the elements that are continuously increasing and print the increasing linked list. Examples: Input :… Read More »

## Replace nodes with duplicates in linked listOctober 12, 2017

Given a linked list that contains some random integers from 1 to n with many duplicates. Replace each duplicate element that is present in the… Read More »

## Find smallest and largest elements in singly linked listOctober 6, 2017

Given a singly linked list of n nodes and find the smallest and largest elements in linked list. Examples: Input : 15 14 13 22… Read More »

## Reverse a stack without using extra space in O(n)October 1, 2017

Reverse a Stack without using recursion and extra space .Even the functional Stack is not allowed. Examples: Input : 1->2->3->4 Output : 4->3->2->1 Input :… Read More »

Given a singly linked list, find middle of the linked list and set middle node of the linked list at beginning of the linked list.… Read More »

## Count rotations in sorted and rotated linked listSeptember 26, 2017

Given a linked list of n nodes which is first sorted, then rotated by k elements. Find the value of k. Recommended: Please try your… Read More »