Microsoft Interview Question

Preorder and in order binary tree traversal using DFS Max Width of Binary Tree using BFS or level-order traversal String manipulation