23 ms·
But can he invert a binary tree and is he willing to relocate to San Francisco?
by virtualized 10y ago
But can he invert a binary tree and is he willing to relocate to San Francisco?
- brianwawok 10y agoNo he can't, so no offer for him.
- technofiend 10y agoMark can turn the whiteboard upside down, mic drop the marker and walk away.
- umanwizard 10y agoWhat does "invert a binary tree" mean?
- fred256 10y agoIt's a reference to https://twitter.com/mxcl/status/608682016205344768 https://twitter.com/mxcl/status/608682016205344768
- umanwizard 10y agoI know the reference and I saw the discussion around it when it came out. I still don't understand what "invert a binary tree" means.
- gkya 10y agoTho honestly homebrew is nothing more than a popular but sub-par solution to a wide-spread problem (my impression from the literature, I never used it), so having it written does not qualify him as a good dev. I'd certainly interview him and test somehow, tho I don't value algorithmic knowledge all that much, especially in the web dev sector.
- chc 10y agoOther people have explained the reference, but as for what it means: AFAIK it basically means to produce a binary tree with the same values but with parent-child relationships reversed.
- umanwizard 10y agoSo, each child will have two parents? And there will be several roots? This doesn't make sense.
- BinaryIdiot 10y agoIt means take a binary tree and invert it. On a white board. You have 20 minutes otherwise we're not interested :) Edit: tough crowd
- sixothree 10y agoWho does this refer to?
- jethro_tell 10y agoWe are going to need that for our middle out compression algorithm.
- dang 10y agoWe detached this subthread from https://news.ycombinator.com/item?id=11924944 https://news.ycombinator.com/item?id=11924944 and marked it off-topic.