MTS - RE Interview Questions and Answers

To find which ball is hollow, we can compare their weights.

• Weigh both balls on a scale and compare their weights.

• The hollow ball will weigh less than the solid ball.

• If the difference in weight is not noticeable, try rolling both balls on a flat surface.

• The hollow ball will roll differently due to its hollow center.

Implementing a queue using two stacks to reverse the order of elements.

• Use two stacks: Stack1 for enqueue and Stack2 for dequeue.

• To enqueue, push elements onto Stack1.

• To dequeue, if Stack2 is empty, pop all elements from Stack1 to Stack2, reversing the order.

• If Stack2 is not empty, simply pop from Stack2 to dequeue.

• Example: Enqueue(1), Enqueue(2), Enqueue(3) -> Stack1: [1, 2, 3]; Dequeue() -> Stack2: [3, 2, 1] -> returns 1.

Implement a stack with O(1) push, pop and find_max functions.

• Use two stacks, one for storing the elements and the other for storing the maximum element at each level

• When pushing an element, compare it with the top element of the maximum stack and push the maximum of the two

• When popping an element, pop from both stacks

• When finding the maximum element, return the top element of the maximum stack

The answer cannot be determined without additional information.

• There must be a pattern or rule to follow in the series of pictorial figures

• Without knowing the pattern or rule, it is impossible to determine the next figure

• Examples of patterns could include rotation, reflection, or addition of elements