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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

No issues in this repository yet.