Question d’entretien chez Amazon

sort an array by decreasing the time complexity