My last date could invert the binary tree, but with horrendous time complexity (O(n.log(n))).

At that point I knew it wouldn't work out between the two of us so I just got up and left the restaurant. I emailed her the solution later because I'm not an inconsiderate human being.