News for hackers. Stuff that matters.
Re:Getting a job at Apple without going to college or doing ... by monocasa on Thursday August 17, 2023 @12:26PM (#37164146)
'Invert' is a pretty common word.
Re:Getting a job at Apple without going to college or doing ... by seanmcdirmid on Thursday August 17, 2023 @12:59PM (#37164709)
Yes, but the common slang it is used for isn't the meaning we are using for l00tcode questions.
Re:Getting a job at Apple without going to college or doing ... by monocasa on Thursday August 17, 2023 @01:04PM (#37164823)
There isn't one meaning in leetcode questions; it could mean a bunch of things. That's why you ask questions in an interview.
Re:Getting a job at Apple without going to college or doing ... by hotnfresh on Thursday August 17, 2023 @03:26PM (#37166706)
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.
Re:Getting a job at Apple without going to college or doing ... by ant6n on Thursday August 17, 2023 @02:34PM (#37166074)
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?

Re:Getting a job at Apple without going to college or doing ... by monocasa on Thursday August 17, 2023 @03:09PM (#37166502)
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.