Getting a job at Apple without going to college or doing LeetCode

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?

[ Parent | on HN ]

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.

[ Parent | on HN ]