Pregunta de entrevista de Amazon

runtime complexity, binary trees, and data structures