Question

Counting Sort is an efficient sorting algorithm when the range of input elements (k) is not significantly larger than the number of elements (n). What is its time complexity?

A O(N log N)
B O(N^2)
C O(N + K)
D O(K log N)
E O(N K)
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)