Microsoft Interview Question

1 Binary search 2 Binary search 3 binary tree traversal with a stack 4 two string add and minus