Pergunta de entrevista da empresa Amazon

Complexity of BST best case,worst case average case