Google interview question

Both technical questions involved binary trees.