Skip to content
Ravnary
A Knowledge Platform
Categories
Learn
Cheatsheets
Paths
Favourites
Review
Community
Colour theme
Light
Dark
System
Learn
Algorithms
Efficient Sorting
Linear-Time Sorting
Quiz
Q 01
/ 05
Intermediate
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?
O(k)
O(1)
O(n + k)
Check answer
Home
Learn
Paths
Saved
Community