Final Challenge #1

Lección 8 de 9 del curso Merge Sort - Serie de DSA de Coddy.

Desafío

Fácil

Es hora de darle un giro al Merge Sort.

Modifica tu función mergeSort para que ordene el arreglo en orden descendente (de mayor a menor) y lo devuelva.

Pista: el único cambio real está dentro del paso de mezcla, donde decides qué elemento frontal tomar primero.

Pruébalo tú mismo

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Escribe el código aquí
    *returnSize = arr_size;
    return arr;
}

Todas las lecciones de Merge Sort - Serie de DSA

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2