(10 points) Each element of an array A of n elements falls in the range of [0…k n10 , where k is a constant that is less than n. Can we sort these numbers in O(n) time? Why? Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .