The questions about sorting in O(N) time on Stack Exchange are misleading and uninformative. The current top answers basically say:
- Use radix sort
- Use counting sort (under favorable circumstances this is fine)
- Use this python code
These answers are rarely appropriate for the question, be it an interview question, exam question, or one's own problem. It's very frustrating to me that this basic and important problem is abused so gravely.
Is there any chance of a remedy? FAQs or Community Wiki?