C++/Java Interview Questions - Deloitte

1. Write an algorithm to show the functionality of heap sort?
2. Write an algorithm to show the duplication in an array of n elements?
3. What is a base class?
4. What is a binary tree?
5. Explain binary tree use with examples?
6. Write a program to swap two variables without using a temporary variable?
7. Write a program that shows the output of the production of a program when it is compiled?