Pinterest interview question

Reverse a Binary Tree complexity