Plz tell which sorting technique isof complexity o(n)

#1

as we still have to study complexity

#2

Hi @Tusharbhatia15,
As in the question it is given that the array only contains a array with elements 0 ,1, 2 so counting sort will fit the description to sort in linear time .