Medallia interview question

Sort a string array in O(n) time complexity.