Question d’entretien chez Apple

Balance a red black tree with a loop.

Réponse à la question d'entretien

Utilisateur anonyme

12 juil. 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.