Pergunta de entrevista da empresa Infosys

Explain merge sort?