MakeMyTrip Senior QA Engineer Interview Questions and Answers

The task is to find all unique combinations in an array where the sum is equal to a given target sum, with elements in non-decreasing order.

• Use backtracking to generate all possible combinations.

• Sort the array to ensure elements are in non-decreasing order.

• Keep track of the current combination and sum while exploring the array.

• Recursively explore all possible combinations.

• Return the valid combinations that sum up to the target sum.

The task is to find the smallest number greater than the given number with the same set of digits.

• Iterate from right to left to find the first digit that can be swapped with a larger digit to make the number greater.

• Swap this digit with the smallest digit to its right that is larger than it.

• Sort all digits to the right of the swapped digit in ascending order to get the smallest number.

• If no such number exists, return -1.

• Example: For input '56789', output '56798'.

Program to find all possible combinations of elements from two sets of arrays such that the sum of elements is equal to one of the elements in the array itself.

• Create two arrays of integers

• Loop through both arrays and find all possible combinations

• Check if the sum of elements is equal to any element in the array

• Return all combinations that meet the criteria

Program to find the next bigger number for the given number by interchanging its digits.

• Convert the number to a string to access individual digits

• Start from the rightmost digit and find the first digit that is smaller than the digit to its right

• Swap this digit with the smallest digit to its right that is greater than it

• Sort the digits to the right of the swapped digit in ascending order

• Convert the string back to a number and return

Merge two strings diagonally in a Java array of strings.

• Iterate through each row and column to merge characters diagonally

• Keep track of the diagonal position to insert characters from both strings

• Handle cases where strings have different lengths

• Example: String 1: 'hello', String 2: 'world', Merged: 'hweolrllod'

• Example: String 1: 'abc', String 2: '123', Merged: 'a1b2c3'