Menu
Coddy logo textTech

Final Challenge #2

Урок 9 из 9 курса Быстрая сортировка — серия DSA на Coddy.

challenge icon

Задание

Средне

Еще одна задача для освоения разбиения (partitioning).

Напишите функцию quickSort так, чтобы она возвращала массив, отсортированный в возрастающем порядке с удалением дубликатов, чтобы каждое значение встречалось ровно один раз.

Например, [3, 1, 2, 3, 1] превращается в [1, 2, 3].

Попробуйте сами

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Напишите код здесь
    *returnSize = arr_size;
    return arr;
}

Все уроки раздела Быстрая сортировка — серия DSA