MakeMyTrip Interview ExperienceTop makemytrip interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Rabin Karp Algorithm74152Valid Palindrome II Leetcode Solution66773Product of Array Except Self LeetCode Solution65104Minimum Steps to reach target by a Knight63525KMP Algorithm59956Subarray with 0 sum53317Segregate even and odd numbers48728Reverse words in a string47399Reverse Nodes in k-Group LeetCode Solution444810Count Number of Occurrences in a Sorted Array441311Arrange given Numbers to Form the Biggest Number II425112LRU Cache Leetcode Solution380413Find Pythagorean Triplets from Array359614Reverse a linked list357315Queue using Stacks351516Compare Two Version Numbers342217Segregate 0s and 1s in an Array307118Check if String can Become Empty by Recursively Deleting given Substring306519Sort 0s 1s and 2s in an Array295120Rotate Array294321Largest Sum Contiguous Subarray294022Reverse Integer290523The Knapsack Problem264624Perfect Reversible String263625Print a Binary Tree in Vertical Order260026Maximum difference between two elements such as larger element comes after smaller256327Find distance between two nodes of a Binary Tree249028Print All Distinct Elements of a Given Integer Array247329Arrange given numbers to form the biggest number245830Largest subarray with equal number of 0s and 1s2457