MakeMyTrip Interview ExperienceTop makemytrip interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Rabin Karp Algorithm69442Valid Palindrome II Leetcode Solution63693Product of Array Except Self LeetCode Solution62764Minimum Steps to reach target by a Knight60465KMP Algorithm55736Subarray with 0 sum50667Segregate even and odd numbers45928Reverse words in a string44569Count Number of Occurrences in a Sorted Array414110Reverse Nodes in k-Group LeetCode Solution403511Arrange given Numbers to Form the Biggest Number II396012LRU Cache Leetcode Solution349413Find Pythagorean Triplets from Array331014Reverse a linked list327215Queue using Stacks323216Compare Two Version Numbers320117Check if String can Become Empty by Recursively Deleting given Substring284118Segregate 0s and 1s in an Array282519Sort 0s 1s and 2s in an Array269220Largest Sum Contiguous Subarray268721Reverse Integer268522Rotate Array266623Perfect Reversible String245924The Knapsack Problem245525Print a Binary Tree in Vertical Order236226Maximum difference between two elements such as larger element comes after smaller232527Find distance between two nodes of a Binary Tree225628Print All Distinct Elements of a Given Integer Array224629Arrange given numbers to form the biggest number223630Largest subarray with equal number of 0s and 1s2190