Morgan Stanley interview question

1. Introduce Yourself. 2. Write code for heapify function. 3. What are virtual functions 4. Write a pure virtual functions 5. Pre order traversal iteratively