Défi final n° 2

Leçon 9 sur 9 du cours Tri par base - Série DSA de Coddy.

Défi

Moyen

Encore un défi.

Écrivez radixSort 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* radixSort(int* arr, int arr_size, int* returnSize) {
    // Écrivez le code ici
    *returnSize = arr_size;
    return arr;
}

Toutes les leçons de Tri par base - Série DSA

1Introduction

Introduction Motivation

2L’algorithme

Comment ça fonctionne ?Pseudo-code Implémentation (partie 1)Implémentation (partie 2)

Complexité en temps et en espace

3Défis finaux

Défi final n° 1Défi final n° 2

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