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.
[ Parent
| on HN ]
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.