Meta Interview Question

Reverse a binary tree in linear time