## Multiply two polynomials

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 »

- 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
- Add the given digit to a number stored in a linked list
- Print the last k nodes of the linked list in reverse order | Iterative Approaches
- Convert a given Binary Tree to Circular Doubly Linked List | Set 2
- Bubble Sort for Linked List by Swapping nodes
- Create new linked list from two given linked list with greater element at each node
- Linked List Implementation in C#
- Delete Nth node from the end of the given linked list
- 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
- Iterative selection sort for linked list
- Maximum sum of K consecutive nodes in the given Linked List
- Program to unfold a folded linked list
- Reverse alternate K nodes in a Singly Linked List - Iterative Solution
- Correct the Random Pointer in Doubly 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
- Divide the given linked list in two lists of size ratio p:q
- Create a linked list from two linked lists by choosing max element at each position
- Sum of smaller elements of nodes in a linked list
- Maximum sum contiguous nodes in the given linked list
- Remove Nth node from end of the Linked List
- Sum of all odd frequency nodes of the Linked List
- Check whether the sum of element of a node is equal to the given key value

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 »

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 »