InMobi SDE (Software Development Engineer) Interview Questions and Answers

Find the maximum sum of a rectangle in a 2D matrix.

• Use Kadane's algorithm to find the maximum sum subarray in each row.

• Iterate over all possible combinations of rows and find the maximum sum rectangle.

• Keep track of the maximum sum and the coordinates of the rectangle.

Implement 3 stacks using one array with optimized space and time complexity.

• Divide the array into three equal parts to represent each stack.

• Keep track of the top index of each stack separately.

• When pushing an element, increment the top index of the respective stack and store the element.

• When popping an element, retrieve the element from the top index of the respective stack and decrement the top index.

• Handle stack over

Dutch National Flag algorithm can be used to sort an array of 0, 1, and 2 in O(n) time complexity and O(1) space complexity.

• Initialize three pointers: low, mid, and high.

• Iterate through the array and swap elements based on their values.

• Increment low and mid pointers when encountering 0.

• Increment mid pointer when encountering 1.

• Decrement high pointer when encountering 2.

Replace substring in a given string and print the remaining string

• Use string.replace() method to replace the substring

• Print the remaining string using string slicing

I am impressed with the company's reputation and growth potential, and I believe my skills and experience align well with the job requirements.

• I have researched the company and am impressed with its reputation and growth potential

• I believe my skills and experience align well with the job requirements

• I am excited about the opportunity to work with a talented team and contribute to the company's success

I have the necessary skills, experience, and passion to excel in this role.

• I have a proven track record of success in similar roles.

• I am a quick learner and adaptable to new situations.

• I am passionate about this industry and eager to contribute to its growth.

• I have excellent communication and teamwork skills.

• I am committed to delivering high-quality work and exceeding expectations.

I would prioritize completing my current assignment and then discuss the transfer with my supervisor to ensure a smooth transition.

• I would communicate with my supervisor to understand the urgency of the transfer

• I would prioritize completing my current assignment to the best of my ability

• I would discuss the transfer with my supervisor to ensure a smooth transition

• I would try to complete as much work as possible before l...read more

A batsman can score a maximum of 264 runs in an ODI.

• The maximum number of runs a batsman can score in an ODI is limited by the number of balls bowled and the number of boundaries hit.

• The maximum number of balls bowled in an ODI is 300, assuming no extras are bowled.

• If a batsman hits a boundary off every ball they face, they can score a maximum of 240 runs.

• If a batsman hits sixes off every ball they face, they can score...read more

Solving two jug problems to obtain a specified amount of water using differently sized jugs.

• Understand the capacity of each jug

• Determine the amount of water needed

• Fill one jug with water and pour it into the other jug

• Repeat until the desired amount is reached

• Use the remaining water in the larger jug to measure the remaining amount needed

• Consider the possibility of multiple solutions