Amazon interview question

runtime complexity, binary trees, and data structures