time complexity

Question

Q- consider an array A of size K  where each element is either 10 or 20 what is the minimum time required to sort an array A??????

Comments

use counting sort to sort in O(N) time

Answer 1

take B{k] and constant=10

for i=0 to size

       if(A[i]==c)

          B[i]=A[i]; ---- fill 10 from left side

       else

          B[k-i]=A[i]; ---- fill 20 from right side

 

taking O(N) only