ZeMoSo Technologies Associate Software Engineer Interview Questions and Answers

The task is to rearrange the given array such that every second element is greater than its left and right element.

• Read the number of test cases

• For each test case, read the number of elements in the array and the array elements

• Iterate through the array and swap elements at odd indices with their adjacent elements if necessary

• Check if the rearranged array satisfies the conditions and print 1 if it does, else print 0

The question asks to find the minimum number of left shift operations required to obtain the longest common prefix of two given strings.

• Perform left shift operations on string B to find the longest common prefix with string A

• Count the number of left shift operations required to obtain the longest common prefix

• Return the minimum number of left shift operations for each test case

The question asks to find the length of the shortest contiguous subarray that needs to be sorted in order to sort the whole array.

• Iterate through the array and find the first element that is out of order from the left side.

• Iterate through the array and find the first element that is out of order from the right side.

• Find the minimum and maximum element within the subarray from the above steps.

• Expand the subarray from both sides until all elements within the subarray are in the...read more

Using Java 8 Stream API to find the fruit with maximum price in a Map of fruits.

• Use entrySet() method to get a stream of key-value pairs from the Map.

• Use max() method with Comparator.comparing() to find the entry with maximum price.

• Extract the key (fruit) from the entry with maximum price.

Program to check if parenthesis are properly balanced

• Use a stack data structure to keep track of opening parenthesis

• Iterate through the input string and push opening parenthesis onto the stack

• When a closing parenthesis is encountered, pop from the stack and check if it matches the corresponding opening parenthesis

• If stack is empty at the end and all parenthesis are matched, then the input has properly balanced parenthesis

Find the first non-repeating integer in a list using Java 8 stream API.

• Use Java 8 stream API to group integers by count

• Filter out integers with count greater than 1

• Return the first non-repeating integer

Java OOPs concepts can be implemented using classes, objects, inheritance, polymorphism, and encapsulation.

• Create classes with attributes and methods

• Instantiate objects from classes

• Use inheritance to create subclasses

• Implement polymorphism through method overriding

• Encapsulate data using access modifiers