Which of the following algorithms sort $n$ integers, having the range $0$ to $(n^2 -1)$, in ascending order in $O(n)$ time?

Radix sort take O(N) time .

https://www.geeksforgeeks.org/radix-sort/