Microsoft Interview Question

Given two numbers as a linked list of digits, write a program to add the numbers and return the result in the new linked list.

Microsoft Interview Questions

1. Make the mirror image of the given binary tree.
2. Design the data structure and algorithm to help in spell correction of words. The correct words are given in alphabetical order in the dictionary file.
3. Write a function which tests whether the given binary tree is a binary search tree or not?
4. Merge two given BSTs in linear time.
5. Using getchar() take user input until user presses Enter key. And then print the user input in the reverse order.