MTS/R&D Software Developer Interview Questions and Answers

The task is to break a sentence into an array of words and return the base address.

• Use a loop to iterate through the sentence character by character

• Identify word boundaries based on spaces or punctuation marks

• Allocate memory for each word and copy the characters into the corresponding array element

• Return the base address of the array

Given an array of numbers, find a subset of numbers whose sum is zero.

• Use a combination of numbers from the array to find subsets whose sum is zero.

• Iterate through all possible combinations of numbers and check if their sum is zero.

• Consider using recursion or backtracking to generate all possible combinations.

• Optimize the solution by using memoization or dynamic programming to avoid redundant calculations.

Design a class to implement search & insert for an array of strings

• Create a class with methods for search and insert

• Use an array to store the strings

• Implement a search method that iterates through the array and returns the index of the found string

• Implement an insert method that adds a new string to the array