News for hackers. Stuff that matters.

A comment on Google: 90% of our engineers use the software you wrote (Homebrew), but.... Parent comment

Re:Google: 90% of our engineers use the software you wrote (... by blahblah3 on Wednesday June 10, 2015 @06:47PM (#9696173)
inverting a binary tree is a pretty basic question though, if you understand recursion. i can understand why google would ask simple algo questions
[ Parent | on HN ]
Re:Google: 90% of our engineers use the software you wrote (... by gaustin on Thursday June 11, 2015 @03:05AM (#9698094)
Could you illustrate? I can find plenty of examples of mirroring/reversing a tree (below the root node) but none that really invert it. I haven't even found a definition of what inverting a tree means (aside from some academic papers I haven't been able to read yet), despite quite a bit of googling.
[ Parent | on HN ]
Re:Google: 90% of our engineers use the software you wrote (... by blahblah3 on Thursday June 11, 2015 @04:16PM (#9702090)
i'm not exactly sure either, too bad he didnt define "invert".

i based my comment on the only thing I could find: https://wwwx.cs.unc.edu/~duozhao/entry/2014/12/binary-tree-u...

this is only slightly harder than the trivial (if u know recursion) "mirroring" a tree problem

[ Parent | on HN ]