What is the space complexity of pigeonhole sort (k=range of input)?

• A. O(n*k)
• B. O(n)
• C. O(k)
• D. O(n+k)