Ashtex Solutions interview question

Can we sort array in o(n)