Pregunta de entrevista de Nagarro

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