Frage im Vorstellungsgespräch bei Nagarro

Sort an array with o(n) time complexity.