Question d’entretien chez Amazon

there was a coding question related to algorithms and sorting an array.