Sort | MCQs

Explanation

The worst-case time complexity of quick sort occurs when the pivot element is always the smallest or largest element, leading to unbalanced partitions.

In such cases, the algorithm performs poorly with a time complexity of O(N²).

Explanation

We cannot apply binary search algorithm to a sorted linked list, since there is no way of indexing the middle element in the list.