Sterlite Technologies Software Engineer Intern Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

It was a coding round. Two coding questions.

Q1. 
Check if Two Trees are Mirror
Given two arbitrary binary trees, your task is to determine whether these two trees are mirrors of each other.
Explanation:
Two trees are considered mirror of each other if...read more
Ans. 
Check if two binary trees are mirrors of each other based on specific criteria.
• Compare the roots of both trees.

• Check if the left subtree of the first tree is the mirror of the right subtree of the second tree.

• Verify if the right subtree of the first tree is the mirror of the left subtree of the second tree.
Answered by AI
Add your answer
Q2. 
Partition Array Minimizing Subset Sum Difference
Given an array containing N non-negative integers, your task is to partition this array into two subsets such that the absolute difference between their su...read more
Ans. 
Partition array into two subsets to minimize absolute difference in sum.
• Sort the array in non-decreasing order.

• Calculate the total sum of all elements in the array.

• Iterate through the array and find the subset sum closest to half of the total sum.

• The minimum absolute difference will be the absolute difference between total sum and twice the subset sum.
Answered by AI
Add your answer