Hacker News new | ask | show | jobs
by monocasa 1036 days ago
'Invert' is a pretty common word.
2 comments

Yes but is it Referring to the additive or multiplicative inverse?

Or maybe it’s making the tree upside down, so all leaves become roots, and the root becomes a leaf. But when we do that, do we just invert all the edges or transform the whole tree?

Maybe it’s referring to changing a red-black tree into a green-white tree? Or turning a splay tree into a merge tree?

It can mean a lot of things, so you ask questions.

Howell (the homebrew 'google didn't hire me because of inverting a binary tree' guy) confirmed that they meant swapping right and left children of all nodes.

Yes, but the common slang it is used for isn't the meaning we are using for l00tcode questions.
There isn't one meaning in leetcode questions; it could mean a bunch of things. That's why you ask questions in an interview.
The common meaning isn’t slang. The (multiple!) math/CS senses of the word are jargon. Which is fine—nothing wrong with jargon—but their existence doesn’t make the ordinary sense slang.