## MakeMyTrip Interview Experience | Set 17 (Senior Software Engineer)

Round 1: How to make class immutable Shift linked list by k elements Iterative merge sort Round 2: 1) Given rules of below kind of… Read More »

Round 1: How to make class immutable Shift linked list by k elements Iterative merge sort Round 2: 1) Given rules of below kind of… Read More »

Design a data structure which can do following operations add() in O(n) getMinimum() in O(1) deleteMinimum() in O(1) Source : MakeMyTrip Interview. Recommended: Please try… Read More »

Round 1.a 1. https://www.geeksforgeeks.org/find-distance-between-two-nodes-of-a-binary-tree/ 2. Sort Array in single traversal, Without using any sorting algorithm https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ Round 1.b (On paper, write any 2) 1. https://www.geeksforgeeks.org/knapsack-problem/… Read More »

It took place at their main office in Gurgaon. Almost 42 students went for the interview. Round 1(Written): It was written round consisting of 20… Read More »

Given a linked list of 0s, 1s and 2s, sort it. Examples: Input : 2->1->2->1->1->2->0->1->0 Output : 0->0->1->1->1->1->2->2->2 Input : 2->1->0 Output : 0->1->2 Recommended:… Read More »

The diameter of a tree is the number of nodes on the longest path between two leaves in the tree. The diagram below shows two… Read More »

Given two sorted lists, merge them so as to produce a combined sorted list (without using extra space). Examples: Input : head1: 5->7->9 head2: 4->6->8… Read More »

The diameter of a tree (sometimes called the width) is the number of nodes on the longest path between two leaves in the tree. The… Read More »

Given two n-ary trees, the task is to check if they are mirror of each other or not. Print “Yes” if they are mirror of… Read More »

Given a linked list, write a function to reverse every k nodes (where k is an input to the function). Examples: Inputs: 1->2->3->4->5->6->7->8->NULL and k… Read More »

A thief trying to escape from a jail. He has to cross N walls each with varying heights (every height is greater than 0). He… Read More »

Given a set of n nuts of different sizes and n bolts of different sizes. There is a one-one mapping between nuts and bolts. Match… Read More »

Senior Android developer(4-8 years) Qualification & Experience- · 4-8 years of experience in software development · Experience in Mobile App development in Android is a… Read More »

Given a dictionary, a method to do lookup in dictionary and a M x N board where every cell has one character. Find all possible… Read More »

Given a binary tree, print it vertically. The following example illustrates vertical order traversal. 1 / \ 2 3 / \ / \ 4 5… Read More »