Do you know what the scariest thing in the world is? Not knowing how to invert a binary tree in a coding interview

Anyone who's ever dreamt of preparing for a coding interview would've been blessed with this above advertisement on YouTube.

And for me, it was inaccurate - I'd heard this so many times over and over, and still, I didn't know how to invert a binary tree. And worse, I had no idea what inverting a binary tree could actually help me achieve - of course, other than force interviewers at Google and Facebook to ask me harder questions.

So, I decided to find out for myself - could I possibly invert a binary tree in a software engineering job?

It turns out, yes.