Jobs
Interviews

MakeMyTrip

!

Interview Questions for MakeMyTrip

1. Given an integer array of size n, find the maximum circular subarray sum. A circular array means that the end of the array connects back to the beginning. The solution should consider both the non-circular maximum subarray sum and the circular maximum subarray sum to determine the overall maximum sum.

2. Minimum Operations Problem Statement You are given an array 'ARR' of size 'N' consisting of positive integers. Your task is to determine the minimum number of operations required to make all elements in the array equal. An operation can be either addition, subtraction, multiplication, or division performed on any element in the array. Input: The first line contains a single integer 'T', the number of test cases.The first line of each test case contains an integer 'N', the length of the array.The second line of each test case consists of 'N' space-separated integers representing the array 'ARR'. Output: For each test case, output an integer on a new line, depicting the minimum number of operations needed to make all elements of the array equal. Example: Input:T = 1N = 3ARR = [1,2,3] Output: 2 Explanation: One possible way to achieve equal elements is by incrementing the element with value 1 by 1 and decrementing the element with value 3 by 1, resulting in the array [2,2,2]. This requires 2 operations. Constraints: 1 <= T <= 10 1 <= N <= 105 0 <= ARR[i] <= 105 Time Limit: 1 sec

3. How would you increase Netflix's revenue tenfold?

4. Simplify the expression (e.g., a + (b - c) - (f - d)). The output should be a + b - c - f + d.

5. Given a sorted rotated array, find an element in it.