Inverting a Binary Tree Gone Wrong

Ted, I blew it. I failed the Google interview. Let me guess,

you couldn't center a div? No! We were at the whiteboard and the recruiter

asked me to invert a binary tree. Classic question, did you use recursion or iteration?

I, I panicked. I thought they meant a real tree. Junior,

please tell me you didn't. I drew a giant pine tree upside down with the roots in

the clouds and the squirrels falling out. And what was the time complexity?

O of timber. Bear plus plus, you are never leaving this cave. Subscribe!