Media.net Software Services (India) Software Developer Interview Questions and Answers

The problem involves determining if a string 'C' is formed by interleaving two given strings 'A' and 'B'.

• Check if the length of 'C' is equal to the sum of the lengths of 'A' and 'B'.

• Verify if all characters of 'A' and 'B' exist in 'C' while maintaining their order.

• Return 'True' if 'C' is an interleaving of 'A' and 'B', otherwise return 'False'.

Construct a binary tree from inorder and postorder traversal lists and return its root.

• Create a map to store the indices of elements in the inorder traversal list for quick access during tree construction.

• Use the postorder list to determine the root of the tree and recursively build left and right subtrees.

• Construct the tree by recursively dividing the inorder list based on the root index in postorder list.

• Return the root of the constructed binary tree.

• Example: IN_ORDER = [9,...read more

Find nodes at distance K from target node in a Binary Tree.

• Use BFS to traverse the tree and keep track of the distance of each node from the target node.

• Maintain a set to keep track of visited nodes to avoid revisiting them.

• Return the values of nodes at distance K from the target node.

Maximize total score by selecting boxes optimally based on power values and operations.

• Iterate through the boxes and perform operations based on power values and current score

• Keep track of power, score, and selected boxes to maximize total score

• Example: For input [3, 50, [20, 30, 40]], select boxes with power 20 and 30 to get a score of 2

Find the length of the largest subarray with equal number of 0s and 1s in a given array.

• Iterate through the array and maintain a count of 0s and 1s encountered so far.

• Store the count difference in a hashmap with the index as key.

• If the same count difference is encountered again, the subarray between the two indices has equal 0s and 1s.

• Return the length of the longest subarray found.