Pergunta de entrevista da empresa Nagarro

Based on merge sort. And algorithms for keeping the runtime to O(n).