Skip to content

Category Archives: Linked List

Given a linked list of coordinates where adjacent points either form a vertical line or a horizontal line. Delete points from the linked list which… Read More
Accolite came to our campus for recruitment. First Round Written Test: 30 MCQs in which question related to DS Networking OS Unix commands DBMS. Questions… Read More
There was 1 coding round and 4 F2F interviews. This was for Software Developer Position(Note:-It was not for the research division in Walmart Labs)  Coding… Read More
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. Example: 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 is not possible to reverse a simple singly linked list in less than O(n). A simple singly linked list can only be reversed in… Read More
In general, the array is considered a data structure for which size is fixed at the compile time, and array memory is allocated either from… Read More
We have discussed Linked List Introduction and Linked List Insertion in previous posts on a 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