Final Challenge #2

Leçon 9 sur 9 du cours Quick Sort - Série DSA de Coddy.

Défi

Moyen

Encore un défi pour maîtriser le partitionnement.

Écrivez quickSort pour qu'elle renvoie le tableau trié par ordre croissant avec les doublons supprimés, afin que chaque valeur n'apparaisse qu'une seule fois.

Par exemple, [3, 1, 2, 3, 1] devient [1, 2, 3].

Essayez vous-même

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Écrivez le code ici
    *returnSize = arr_size;
    return arr;
}

Toutes les leçons de Quick Sort - Série 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

Entraînez-vous par vous-même : Compilateur C en ligne