MakeMyTrip Interview ExperienceTop makemytrip interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Valid Palindrome II Leetcode Solution52992Product of Array Except Self LeetCode Solution52333Rabin Karp Algorithm52244Minimum Steps to reach target by a Knight48905KMP Algorithm44706Subarray with 0 sum40537Segregate even and odd numbers35668Arrange given Numbers to Form the Biggest Number II34219Reverse words in a string336710Count Number of Occurrences in a Sorted Array329611Reverse Nodes in k-Group LeetCode Solution290512LRU Cache Leetcode Solution285613Reverse a linked list266314Find Pythagorean Triplets from Array254315Compare Two Version Numbers250516Check if String can Become Empty by Recursively Deleting given Substring226017Queue using Stacks213818Largest Sum Contiguous Subarray204219Segregate 0s and 1s in an Array202820Sort 0s 1s and 2s in an Array199921Reverse Integer197022Perfect Reversible String186723Maximum difference between two elements such as larger element comes after smaller186724Rotate Array183725The Knapsack Problem181026Print a Binary Tree in Vertical Order179827Print All Distinct Elements of a Given Integer Array167928Find distance between two nodes of a Binary Tree161829Largest subarray with equal number of 0s and 1s152630Arrange given numbers to form the biggest number1496