Question d’entretien chez Cognizant

Sort an array space time complexity