Pinterest Interview Question

Reverse a Binary Tree complexity