## Queue – Linked List Implementation

In the previous post, we introduced Queue and discussed array implementation. In this post, linked list implementation is discussed. The following two main operations must… Read More »

- Construct a Doubly linked linked list from 2D Matrix
- Find the string formed by joining k consecutive nodes of linked list
- Operator Overloading '<<' and '>>' operator in a linked list class
- Find intersection point of two Linked Lists without finding the length
- Real-time application of Data Structures
- Detect Cycle in a Linked List using Map
- Find length of loop in a Linked List using Map
- Sum of all Palindrome Numbers present in a Linked list
- Delete all odd nodes of a Circular Linked List
- Remove all Fibonacci Nodes from a Circular Singly Linked List
- Reverse all the word in a String represented as a Linked List
- Swap Kth node from beginning with Kth node from end in a Doubly Linked List
- Check if Inorder traversal of a Binary Tree is palindrome or not
- Sum of all subset sums of a linked list
- Find the largest and second largest value in a Linked List
- Move last m elements to the front of a given Linked List
- Remove all nodes from a Doubly Linked List containing Fibonacci numbers
- Static and Dynamic data structures in Java with Examples
- Remove the common nodes in two Singly Linked Lists
- Program to remove vowels from Linked List
- Remove all the Even Digit Sum Nodes from a Circular Singly Linked List
- Sum and Product of all Fibonacci Nodes of a Singly Linked List
- Remove all even parity nodes from a Doubly and Circular Singly Linked List
- Sum and Product of all even digit sum Nodes of a Singly Linked List
- Design a structure which supports insertion and first non-repeating element in O(1) time
- Various operations on Fibonacci nodes in a Singly Linked list
- Program to delete all even nodes from a Singly Linked List
- Create a Circular List Structure For Given Value K Using Recursion
- First Fit algorithm in Memory Management using Linked List
- Sum and Product of nodes with value as even digit sum in Circular Linked List

In the previous post, we introduced Queue and discussed array implementation. In this post, linked list implementation is discussed. The following two main operations must… Read More »

Given a singly linked list, sort it using bubble sort. Input : 10->30->20->5 Output : 5->10->20->30 Input : 20->4->3 Output : 3->4->20 filter_none edit close… Read More »

Given a singly linked list, write a function to swap elements pairwise. For example, if the linked list is 1->2->3->4->5->6->7 then the function should change… Read More »

It was a very good experience to face interview at Qualcomm. I have attended the interview for a position of Embedded SW application developer and… Read More »

Given a stream of characters, find the first non-repeating character from stream. You need to tell the first non-repeating character in O(1) time at any… Read More »

Given a Binary Tree, extract all leaves of it in a Doubly Linked List (DLL). Note that the DLL need to be created in-place. Assume… Read More »

Given two linked lists, insert nodes of second list into first list at alternate positions of first list. For example, if first list is 5->7->17->13->11… Read More »

VMWare interview for MTS-2 position. I Telephonic round 1. Given an array of strings. Find the maximum prefix among all the strings. Ans: First told… Read More »

Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL). The left and right pointers in nodes are to be used as previous… Read More »

QuickSort on Doubly Linked List is discussed here. QuickSort on Singly linked list was given as an exercise. Following is C++ implementation for same. The… Read More »

Given a linked list and two integers M and N. Traverse the linked list such that you retain M nodes then delete next N nodes,… Read More »

Given a singly linked list, swap kth node from beginning with kth node from end. Swapping of data is not allowed, only pointers should be… Read More »

Following is a typical recursive implementation of QuickSort for arrays. The implementation uses last element as pivot. filter_none edit close play_arrow link brightness_4 code /*… Read More »

Given a Binary Tree (Bt), convert it to a Doubly Linked List(DLL). The left and right pointers in nodes are to be used as previous… Read More »

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 »