Pergunta de entrevista da empresa PayU

Explain merge sort, difference in list and array.