## A Programmer’s approach of looking at Array vs. Linked List

In general, array is considered a data structure for which size is fixed at the compile time and array memory is allocated either from Data… Read More »

- Introduction to Data Structures | 10 most commonly used Data Structures
- Add Two Numbers Represented by Linked Lists | Set 3
- Delete Nth node from the end of the given linked list
- Add the given digit to a number stored in a linked list
- Convert a given Binary Tree to Circular Doubly Linked List | Set 2
- Create new linked list from two given linked list with greater element at each node
- Reverse a Linked List in groups of given size (Iterative Approach)
- Count duplicates in a given linked list
- Maximum sum of K consecutive nodes in the given Linked List
- Reverse alternate K nodes in a Singly Linked List - Iterative Solution
- Remove Nth node from end of the Linked List
- Add one to a number represented as linked list | Set 2
- Find the balanced node in a Linked List
- Write a function to get the intersection point of two Linked Lists | Set 2
- Reverse even elements in a Linked List
- Create a linked list from two linked lists by choosing max element at each position
- Find the first duplicate element in the linked list
- Divide the given linked list in two lists of size ratio p:q
- Merge K sorted Doubly Linked List in Sorted Order
- Maximum sum contiguous nodes in the given linked list
- Python | Stack using Doubly Linked List
- Traverse Linked List from middle to left-right order using recursion
- Run Length Decoding in Linked List
- Bitonic point in the given linked list
- Splitting starting N nodes into new Circular Linked List while preserving the old nodes
- Adding two polynomials using Linked List using map
- Insertion in a sorted circular linked list when a random pointer is given
- Subtraction of the alternate nodes of Linked List
- Add the given digit to a number stored in a linked list using recursion
- Python | Queue using Doubly Linked List

In general, array is considered a data structure for which size is fixed at the compile time and array memory is allocated either from Data… Read More »

We have discussed Linked List Introduction and Linked List Insertion in previous posts on singly linked list. Let us formulate the problem statement to understand… Read More »

We have discussed Circular Linked List Introduction and Applications, in the previous post on Circular Linked List. In this post, traversal operation is discussed. Recommended:… Read More »

We have discussed singly and doubly linked lists in the following posts. Introduction to Linked List & Insertion Doubly Linked List Introduction and Insertion Circular… Read More »

We strongly recommend to refer following post as a prerequisite of this post. Linked List Introduction Inserting a node in Singly Linked List A Doubly… Read More »

Given a linked list, reverse alternate nodes and append them to end of list. Extra allowed space is O(1) Examples Input List: 1->2->3->4->5->6 Output List:… Read More »

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

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 »