## Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes

Given two sorted linked lists, construct a linked list that contains maximum sum path from start to end. The result list may contain nodes from… Read More »

- Create linked list from a given array
- Add Two Numbers Represented by Linked Lists | Set 3
- Introduction to Data Structures | 10 most commonly used Data Structures
- Delete Nth node from the end of the given linked list
- Add the given digit to a number stored in a linked list
- Bubble Sort for Linked List by Swapping nodes
- 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
- Linked List Implementation in C#
- Reverse a Linked List in groups of given size (Iterative Approach)
- Count duplicates in a given linked list
- Find sum of even and odd nodes in a linked list
- Maximum sum of K consecutive nodes in the given Linked List
- Iterative selection sort for linked list
- Reverse alternate K nodes in a Singly Linked List - Iterative Solution
- Remove Nth node from end of the Linked List
- Program to unfold a folded linked list
- Sum of all distinct nodes in a linked list
- Sum of nodes in a linked list which are greater than next node
- Find the balanced node in a Linked List
- Add one to a number represented as linked list | Set 2
- Insert N elements in a Linked List one after other at middle position
- 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
- Maximum sum contiguous nodes in the given linked list
- Merge K sorted Doubly Linked List in Sorted Order
- Sum of smaller elements of nodes in a linked list
- Reverse even elements in a Linked List
- Sum of all odd frequency nodes of the Linked List

Given two sorted linked lists, construct a linked list that contains maximum sum path from start to end. The result list may contain nodes from… Read More »

Round 1 : Written : Q1. Given a stream of around billion numbers in an array, which has approximately only 1000 unique numbers. Print the… Read More »

MakeMyTrip recently visited our campus.Below is my interview experience: Round 1: (Online MCQs) Section A- There were 20 Aptitude and Logical Reasoning questions which has… Read More »

Given two polynomials represented by two arrays, write a function that multiplies given two polynomials. Example: Input: A[] = {5, 0, 10, 6} B[] =… Read More »

MakeMyTrip recently visited our campus to hire full time employees. Here’s my interview experience: Round 1: (Online MCQs) Questions on aptitude, English, logical reasoning, C/C++… Read More »

Given a singly linked list, delete all occurrences of a given key in it. For example, consider the following list. Input: 2 -> 2 ->… Read More »

Round One (Written round, 60 minutes): 1. Given an unsorted linked list, remove all duplicates without using temporary buffers. 2. A number starting from 1… Read More »

Intuit had come on campus last week for SDE-1 and Quality Engineer profiles. These were the questions asked: Round One (Written round, 60 minutes): 1.… Read More »

It doesn’t look possible to reverse a simple singly linked list. A simple singly linked list can only be reversed in O(n) time using recursive… Read More »

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 »