Medium · Arrays & Strings · about 20 minutes
Asked at Meta, Google, Amazon, Microsoft, Bloomberg.
Sort an integer array ascending without built-in sort functions, in O(n log n) time.