Sri Venkateshwara Vidhyalayaa Nursery & Primary School Interview Questions and Answers

Merge Sort is a divide and conquer algorithm that sorts an array by dividing it into two halves, sorting them separately, and then merging the sorted halves.

• Divide the array into two halves

• Recursively sort the two halves

• Merge the sorted halves

Merge overlapping time intervals into mutually exclusive intervals.

• Sort the intervals based on their start time.

• Iterate through the intervals and merge overlapping intervals.

• Output the mutually exclusive intervals.

• Example: [(1,3), (2,6), (8,10), (15,18)] -> [(1,6), (8,10), (15,18)]

An AVL tree is a self-balancing binary search tree where the heights of the left and right subtrees differ by at most one.

• AVL tree is a binary search tree with additional balance factor for each node.

• The balance factor is the difference between the heights of the left and right subtrees.

• Insertion and deletion operations in AVL tree maintain the balance factor to ensure the tree remains balanced.

• Rotations are performed ...read more

Find the minimum number of squares whose sum equals to a given number n.

• Use dynamic programming to solve the problem efficiently.

• Start with finding the square root of n and check if it is a perfect square.

• If not, then try to find the minimum number of squares required for the remaining number.

• Repeat the process until the remaining number becomes 0.

• Return the minimum number of squares required for the given number n.

I joined IBM as a fresh graduate and faced challenges adapting to the corporate environment.

• Transitioning from a student to a professional was difficult

• Learning to navigate the corporate culture and hierarchy was a challenge

• Managing workload and expectations in a fast-paced environment was tough

• Dealing with difficult clients or projects tested my problem-solving skills

My weakness is that I can be overly critical of myself, but my strength is my ability to adapt quickly to new situations.

• Weakness: tend to be overly critical of myself

• Strength: ability to adapt quickly to new situations

To motivate an unhappy employee, I would engage in open communication, provide support, and recognize their contributions.

• Initiate a one-on-one conversation to understand their concerns and feelings.

• Offer constructive feedback and set achievable goals to help them improve.

• Recognize their achievements publicly to boost their confidence.

• Provide opportunities for professional development, such as training or mentorship.

• En...read more