News for hackers. Stuff that matters.
Re:Ask HN: How do you prepare for interviews? by solomatov on Tuesday June 02, 2015 @02:24AM (#9644208)
>None. I don't want to work at companies that only hire people who memorized Red-Black trees.

Actually, RedBlack trees shouldn't be memorized. You can infer them from scratch, if you really understand motivation behind them. They can be modeled as a way to represent 2-3-4 trees in binary tree form. In this way, it's very easy to implement both inserts and removes.

There are no comments on this comment yet.