Pregunta de entrevista de Amazon

Complexity of BST best case,worst case average case