Question d’entretien chez Ericsson

sorting the given array with less time complexity