MakeMyTrip interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
MakeMyTrip
2 rounds | 3 Coding
problems
Selected Interview preparation journey
Preparation
Duration: 3 Months
Topics: Data Structures, Algorithms, Trees, Graphs, Dynamic Programming Web Development, Databases
Tip 1 : Practice DS and Algo questions as much as possible
Tip 2 : Try to build a solution and optimize it
Application process
Where: Referral
Eligibility: No
Tip 1 : Updated
Tip 2 : Simple and covers everything
Interview rounds
01
Round
Medium
Online Coding Interview
Duration90 Minutes
Interview date15 Feb 2018
Coding problem1
1. Strings of Numbers
Hard
45m average time
55% success
0/120
Asked in companies
You have been given two integers ‘N’ and ‘K’. Consider a set ‘X’ of all possible strings of ‘N’ number of digits such that all strings contain digits only in range 0 to ‘K’ inclusive.
For example, If ‘N’ is 2 and ‘K’ is ‘2’ then the set ‘X’ will be-
‘X’ = { 00, 01, 02, 10, 11, 12, 20, 21, 22 }.
Your task is to find a string of minimum possible length such that it contains all strings from set ‘X as any of its substring.
Note:
If there are more than one possible such strings, then you can output any of them.
02
Round
Easy
Video Call
Duration60 Minutes
Interview date27 Feb 2018
Coding problem2
Medium level difficulty
1. Kth smallest node in BST
Moderate
15m average time
80% success
0/80
Asked in companies
You have been given a Binary Search Tree of integers. You are supposed to return the k-th (1-indexed) smallest element in the tree.
For example:
For the given binary search tree and k = 3
The 3rd smallest node is highlighted in yellow colour.
Problem approach
The idea is to maintain the rank of each node. We can keep track of elements in the left subtree of every node while building the tree. Since we need the K-th smallest element, we can maintain the number of elements of the left subtree in every node.
2. System Design Question
How do you write an OS?
Problem approach
Tip 1 : Build a solution while asking questions
Here's your problem of the day 
Solving this problem will increase your chance to get selected in this company
Skill covered: Programming
How do you remove whitespace from the start of a string?
Choose another skill to practice
Similar interview experiences
SDE - 1
3 rounds | 3 problems
Interviewed by MakeMyTrip
Selected 
1210 views
0 comments
0 upvotes
SDE - 1
4 rounds | 13 problems
Interviewed by MakeMyTrip
Selected 1494 views
0 comments
0 upvotes
SDE - 1
2 rounds | 5 problems
Interviewed by MakeMyTrip
Rejected
875 views
0 comments
0 upvotes
SDE - 1
3 rounds | 5 problems
Interviewed by MakeMyTrip
Rejected
727 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
Selected 115097 views
24 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
Selected 58238 views
5 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
Selected 35147 views
7 comments
0 upvotes