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.