Apple interview question
Balance a red black tree with a loop.
Interview Answer
Anonymous
12 Jul 2016
Used C. Wrote a struct for a linked list. Went through algorithm. Interviewer said not to implement the child node function. log(n) analysis at the end depended on how that function was implemented.