Data Engineering Intern Interview Questions and Answers

Find the Lowest Common Ancestor (LCA) of three nodes in a Binary Tree.

• Traverse the Binary Tree to find the paths from the root to each of the three nodes.

• Compare the paths to find the common ancestor node.

• Return the value of the Lowest Common Ancestor node.

Identify equilibrium indices in a sequence by finding positions where sum of elements before and after is equal.

• Iterate through the sequence and calculate prefix sum and suffix sum at each index

• Compare prefix sum and suffix sum to find equilibrium indices

• Handle edge cases where no equilibrium index exists

• Return the list of equilibrium indices

The task is to extract characters at prime indices from a given string and return them in the same order.

• Iterate through the string and check if the index is prime.

• Use a helper function to determine if a number is prime.

• Build the new string by appending characters at prime indices.

OOPS concepts include abstraction, inheritance, polymorphism, and encapsulation.

• Abstraction: Hiding implementation details and showing only necessary information.

• Inheritance: Creating new classes from existing ones, inheriting properties and methods.

• Polymorphism: Using a single method to perform different actions based on the object type.

• Encapsulation: Binding data and methods together, protecting data from outside interference.