Airbnb Interview Question

1. Implement algorithm to rotate binary tree 2. Change algorithm for trees with 1 to n children nodes 3. Iterative implementation