Google Interview Question

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