MakeMyTrip Software Engineer Interview Questions, Process, and Tips

Linked list, tree, queues

Q1. Merge linked list
Add your answer
Q2. Minimum jump question
Add your answer
Q3. Coin switch problem
Ans. 
Coin switch problem involves determining the minimum number of coin flips to make all coins face the same direction.
• Start from one end and count the number of flips needed to make all coins face the same direction

• Consider the edge cases where the first and last coins are different

• Optimize by flipping only when necessary
Answered by AI
Add your answer

Q1. Salary discussion
Add your answer

Q1. Implement LRU Cache
Ans. 
LRU Cache is a data structure that stores the most recently used items and discards the least recently used items when full.
• Use a combination of a doubly linked list and a hashmap to implement LRU Cache.

• Keep track of the most recently used item at the head of the linked list and the least recently used item at the tail.

• When a new item is accessed, move it to the head of the linked list and update the hashmap.

• When the c...read more
Answered by AI
Add your answer

2 Coding Questions (Hard Level) followed by 20 MCQ (CS Fundamentals)

Q1. Given n starting with all 1 find the kth number example: n = 3, k= 4 1 1 1
Ans. 
Given n starting with all 1, find the kth number.
• The kth number is obtained by incrementing the binary representation of n.

• Repeat until k-1 increments are done.

• Return the final value of n.
Answered by AI
Add your answer
Q2. Question similar to level order traversal in binary tree
Add your answer

Q1. Reverse Linked List, Water Bucket Problem, Reverse Each word in a sentence
Add your answer

Q1. OOPs, Database, Networking
Add your answer