Re:How to Ace the Google Interview: Ultimate Guide
by tropo on Tuesday April 23, 2019 @10:30PM
(#19735063)
Is there something special about reversing a binary tree?
AFAIK, you could swap the child pointers and do that recursively for the child nodes. You could also do things O(1) by just changing the comparison function, perhaps by wrapping it to negate the comparison.
Re:How to Ace the Google Interview: Ultimate Guide
by shaftway on Tuesday April 23, 2019 @11:41PM
(#19735366)
This is a specific, well-known case. Max Howell (the author of Brew) was rejected by Google. One of his interviewers asked him to invert a binary tree.
AFAIK, you could swap the child pointers and do that recursively for the child nodes. You could also do things O(1) by just changing the comparison function, perhaps by wrapping it to negate the comparison.