Pregunta de entrevista de Apple
Balance a red black tree with a loop.
Respuesta de la entrevista
Anónimo
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.