SDE - Intern

Tell the difference Between array and linked List. And according to which conditions Linked List and Array should be used.

Describe all the basic principles of OOPS . What is difference between Abstraction and Encapsulation.

Tell about Constructors and types of Constructors in C++. Why Virtual Destructors are possible while virtual Constructors are not Possible?

Tell what is Polymorphism and what is difference between operator overloading and polymorphism. How Runtime Polymorphism is Implemented. What is abstract Classes and virtual functions.

You are given a binary tree in which each node contains an integer value and a number ‘K’. Your task is to print every path of the binary tree with the sum of nodes in the path as ‘K’.

Note:

1. The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nodes to child nodes).

2. Output the paths in the order in which they exist in the tree from left to right. Example: In the below example, path {1,3} is followed by {3,1} and so on.

Example:

For K = 4 and tree given below:

The possible paths are:
1 3
3 1
-1 4 1
4 
-1 5

The sum of values of nodes of each of the above-mentioned paths gives a sum of 4.

What is complexity of finding Height of tree in case of symmetric tree, Left skewed tree and Right skewed tree.

What is heap sort and what is complexity of heap sort?