Agoda interview question

Sort array of integers without collections