4 ms·
>Many software developers will argue that asking a candidate to reverse a binary tree is pointless Is "reversing a binary tree" actually a thing, or is this a
by stevage 11mo ago
>Many software developers will argue that asking a candidate to reverse a binary tree is pointless
Is "reversing a binary tree" actually a thing, or is this a cute kind of "rocket surgery" phrase intentionally mixing reversing a linked list and searching a binary tree?
- stingraycharles 11mo agoIt’s probably a mistake on the author’s end, but the problem comes across anyway. I can only imagine reversing a binary tree would imply changing the “<“ comparison in nodes to “>” which would be a useless exercise
- nitnelave 11mo agoI think it's a reference to the Google interview problem that the author of Homebrew (IIRC) failed. They were quite upset about it since they have proved their worth through their famous open-source contributions, but got rejected in a LeetCode-like interview.