Frage im Vorstellungsgespräch bei BrowserStack: Sort an array having N elements where every element is < N. The array has no duplicate values.

BrowserStack

Sort an array having N elements where every element is < N. The array has no duplicate values.

Anonym

23. Feb. 2017

Well this is a simple one where there index can be found using % N and place the value in that index to sort it.

Anonym

8. Juli 2016

Count sort

Anonym

14. Juli 2016

If every element is less than N and there are no duplicates, that means elements are between 0 and N-1 inclusive. Just store them in order.