Sollicitatievraag bij Apple

Balance a red black tree with a loop.

Antwoord op sollicitatievraag

Anoniem

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.