Pregunta de entrevista de Amazon

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