MakeMyTrip Interview ExperienceTop makemytrip interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Rabin Karp Algorithm75062Valid Palindrome II Leetcode Solution67263Product of Array Except Self LeetCode Solution65654Minimum Steps to reach target by a Knight63855KMP Algorithm60756Subarray with 0 sum53937Segregate even and odd numbers49168Reverse words in a string47849Reverse Nodes in k-Group LeetCode Solution451610Count Number of Occurrences in a Sorted Array444511Arrange given Numbers to Form the Biggest Number II430212LRU Cache Leetcode Solution385013Reverse a linked list366414Find Pythagorean Triplets from Array364815Queue using Stacks355716Compare Two Version Numbers346517Segregate 0s and 1s in an Array311618Check if String can Become Empty by Recursively Deleting given Substring309819Rotate Array300320Sort 0s 1s and 2s in an Array299721Largest Sum Contiguous Subarray299422Reverse Integer296523The Knapsack Problem269024Perfect Reversible String266825Print a Binary Tree in Vertical Order264126Maximum difference between two elements such as larger element comes after smaller260427Find distance between two nodes of a Binary Tree254228Arrange given numbers to form the biggest number251329Print All Distinct Elements of a Given Integer Array251030Largest subarray with equal number of 0s and 1s2504