Google Interview Question

BST running time (creation/updating/traversal)