Ashtex Solutions Interview Question

Can we sort array in o(n)