Pergunta de entrevista da empresa Amazon

Derive the time complexity of quick sort, merge sort, binary search.