Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub / madison-freeman / quicksort-on-doubly-linked-list

Sorted the given doubly linked list of size N using quicksort. Created a function partition(), which accepts the first and last node of the given linked list as input parameters and returns the pivot's address. Expected Time Complexity: O(NlogN), Expected Auxilliary Space: O(1), Constraints: 1 <= N <= 200

JSON API: https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/madison-freeman%2Fquicksort-on-doubly-linked-list

Stars: 1
Forks: 0
Open Issues: 0

License: bsd-2-clause
Language: C++
Repo Size: 4.88 KB
Dependencies: 0

Created: about 2 years ago
Updated: 6 months ago
Last pushed: about 2 years ago
Last synced: 6 months ago

Topics: constraints, expected-auxillary-space, partition, quicksort, time-complexity

Files

Readme

No dependencies found