Pergunta de entrevista da empresa Google

there was hr screening, asked the complexity for merge sort quick sort average and worst case.