MakeMyTrip Interview ExperienceTop makemytrip interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Rabin Karp Algorithm73222Valid Palindrome II Leetcode Solution66343Product of Array Except Self LeetCode Solution64624Minimum Steps to reach target by a Knight62755KMP Algorithm59016Subarray with 0 sum52567Segregate even and odd numbers48178Reverse words in a string46699Reverse Nodes in k-Group LeetCode Solution436210Count Number of Occurrences in a Sorted Array436211Arrange given Numbers to Form the Biggest Number II417512LRU Cache Leetcode Solution374813Find Pythagorean Triplets from Array353114Reverse a linked list349815Queue using Stacks345516Compare Two Version Numbers337217Segregate 0s and 1s in an Array301918Check if String can Become Empty by Recursively Deleting given Substring301119Sort 0s 1s and 2s in an Array289220Largest Sum Contiguous Subarray288821Rotate Array288022Reverse Integer285423The Knapsack Problem260024Perfect Reversible String259525Print a Binary Tree in Vertical Order254126Maximum difference between two elements such as larger element comes after smaller249627Find distance between two nodes of a Binary Tree243728Print All Distinct Elements of a Given Integer Array243129Arrange given numbers to form the biggest number240130Largest subarray with equal number of 0s and 1s2389