This problem can be solved most efficiently in $(,)$ time in the worst$-$case.

a$.n$

b$.nlogn$

c$.n^{2}logn$

d$.n^3$