Quiz

Question 1 of 5. 0 correct, 0 incorrect.

Counting sort sorts n records by an integer key from 0 to k − 1 and keeps records with equal keys in input order. How much extra space does it use?